웹게임 0
아이템

287899 Spanning Tree와 Tree의 definition에 차이가 있나요? [5]

  • 주소복사
  • 추천 0
  • 비추 0
32
고붕이 (175.223.YG.233)
Minerals : 1,069,890 / Level : 총수
DATE : 2018-01-14 16:49:17 / READ : 138
신고
Tree의 정의가 제가 학부생 시절에 배울때 모든 vertex를 포함하고 cycle이 생기지 않는 connected-graph로 배웠습니다.
대부분의 책에서 Spanning Tree의 정의 또한 저렇게 해놨더라구요. 

모든 Vertex를 포함하며, Vertex간 서로 연결되면서 cycle이 생기지않는 그래프(즉, connected-graph)라고 적혀있는데 Tree와 Spanning Tree의 정의 자체가 같다고 봐도 되나요? 
IP : 175.223.YG.233
자이젤 수입 총판 랜장비
자이젤 수입총판, 전국대리점 모집, 스위치, POE, AP, 제안 및 상담 가능
www.lanjangbi.co.kr
인터넷가입 끝판왕 키움인터넷
인터넷가입 끝판왕,평생할인,상품권100%증정,당일설치,사은품지급,상담시추가3만!
ov.kiwoom65.com/
인터넷가입 끝판왕 500메가
인터넷가입 끝판왕,평생할인,상품권100%증정,당일설치,사은품지급,기가인터넷설치
ov.500mega.net

NoSubjectNameReadDateVote
202173공지사항대학생들에게 추천하는 사이트 (117)파파자마1939522015.04.19추천 120
240886공지사항2017학년도 공게인 목록  (102)7291029982016.06.03추천 6
288474질문작은도서관 에서 자습 되나여?? 역시택신봉신6012:27:36-
288473잡담뭐 이런 엿같은 경우가 다 있냐 (1) 굵은소금9412:19:55추천 1
288472잡담갠적으로 쩔었던 벗방순위 단케5511:43:24-
288471잡담50일 수학 무료에여? (2) 고붕이11611:42:38-
288470질문시립도서관 노트북질문 (7) ilililil13610:43:15-
288469정보학점은행제 강좌 1.학점은행제란? [사진깨져 재업] (4) 데호18409:49:38추천 2
288467잡담국장 타보신분들 (15) 윾윙민23009:44:05-
288466질문겨울 방학 보충수업 하루 째도됨 (3) 흘러가는하루20308:58:56추천 1
288464잡담갠적으로 쩔었던 벗방순위 요닭8108:17:04-
288463잡담수리 가형 30번 같은건 어떻게 공부함?? (2) 로이 킴23908:14:12-
288462질문광운대전화기vs전북대전화기 (10) 손가락질하는놈들41206:27:09-
288461질문영어 쌉고수분들 어원론 어원 질문 (6) Jaspers27103:42:37-
288459질문공대 수학공부.. (10) 나가사끼젓갈39602:56:59비추 1
288458잡담뭐냐 왜 와고 기부떡밥이냐? 공부나하자 ㅋㅋ (3) 고붕이331002:58:53추천 81
288457질문님들 수리 고3 수준까지 올라가려면 오래 걸리나요? (23) 위윅과워웍35301:43:18-
288456잡담갠적으로 쩔었던 벗방순위 루케12301:38:18-
288455질문안녕하세요. 순경시험 보려고하는데 질문이요. (19) ㅎㅈㅌㄹ29301:08:16-
288454잡담171130 이 풀이좀 봐주세요 비약 있나 없나 (7) 켈리40900:33:47추천 1
288453정보2018 대학 수능 정시 입결표.jpg (27) dlkfiem100800:26:00추천 2
288452질문컴활 2급 (6) 보급형이청용27900:25:43-
글쓰기