(자료구조) 트리

*트리

정점: V개
간선: V-1개

그렇다면 위 두 조건을 만족하는 것은 트리다???NO


O-O   O-O
O

이 처럼 왼쪽 세개는 다 연결되어 사이클을 이루고 나머지 두개는 따로 인경우가 있을 수 있다.
결국 3가지조건을 만족해야 한다.
1. 정점이 V개
2. 간선 V-1개
3. 모두 연결되어 있다.



댓글

이 블로그의 인기 게시물

(네트워크)폴링방식 vs 롱 폴링방식

(ElasticSearch) 결과에서 순서 정렬

(18장) WebSocekt과 STOMP를 사용하여 메시징하기