웹게임 0
아이템

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

  • 주소복사
  • 추천 0
  • 비추 0
32
고붕이 (175.223.YG.233)
Minerals : 1,069,660 / Level : 총수
DATE : 2018-01-14 16:49:17 / READ : 137
신고
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
일본드라마 파일캐스트
HD고화질, 초고속 다운로드 및 실시간 바로보기, 모바일 100% 지원.
filecast.kr
일본드라마 오렌지파일
영화, 드라마, 예능 다운로드. 스마트폰 완벽지원. 개인P2P서버 운영가능.
www.orangefile.kr

NoSubjectNameReadDateVote
202173공지사항대학생들에게 추천하는 사이트 (117)파파자마1939402015.04.19추천 120
240886공지사항2017학년도 공게인 목록  (102)7291029892016.06.03추천 6
288470질문시립도서관 노트북질문 ilililil3110:43:15-
288469정보학점은행제 강좌 1.학점은행제란? [사진깨져 재업] (1) 데호9209:49:38-
288467잡담국장 타보신분들 (7) 윾윙민13309:44:05-
288466질문겨울 방학 보충수업 하루 째도됨 (3) 흘러가는하루15008:58:56추천 1
288464잡담갠적으로 쩔었던 벗방순위 요닭6508:17:04-
288463잡담수리 가형 30번 같은건 어떻게 공부함?? (2) 로이 킴16108:14:12-
288462질문광운대전화기vs전북대전화기 (8) 손가락질하는놈들34706:27:09-
288461질문영어 쌉고수분들 어원론 어원 질문 (6) Jaspers24303:42:37-
288459질문공대 수학공부.. (9) 나가사끼젓갈35002:56:59비추 1
288458잡담뭐냐 왜 와고 기부떡밥이냐? 공부나하자 ㅋㅋ (3) 고붕이283502:58:53추천 76
288457질문님들 수리 고3 수준까지 올라가려면 오래 걸리나요? (22) 위윅과워웍31501:43:18-
288456잡담갠적으로 쩔었던 벗방순위 루케10901:38:18-
288455질문안녕하세요. 순경시험 보려고하는데 질문이요. (17) ㅎㅈㅌㄹ26201:08:16-
288454잡담171130 이 풀이좀 봐주세요 비약 있나 없나 (5) 켈리37600:33:47-
288453정보2018 대학 수능 정시 입결표.jpg (26) dlkfiem92500:26:00추천 2
288452질문컴활 2급 (6) 보급형이청용25600:25:43-
288451잡담미래가 암담합니다 (2) 무무찡23100:24:54-
288450정보수능&재수 상담해드림~ (30)샤대18학번4542018.01.22비추 1
288449인증공무원이 됐습니다. + 질문 (24) 청춘차려엇6142018.01.22비추 2
288448질문인강강사 교재 문제 일부분 캡쳐해서 인터넷에 올리는거 불법임? (2)고담근이시티2372018.01.22-
글쓰기