1093
2013-12-19 14:23:57
0
둘 중에 하나가 생각하는 건 Rooted tree, 그러니까 루트가 있는 트리이고
다른쪽이 생각하는 건 그냥 트리, 말하자면 General tree겠죠.
'트리'가 뭐냐고 묻는다면 루트가 없어도 트리입니다.
'사이클 없이 연결되어 있는 그래프' 또는 '(정점 개수 - 1)개의 간선을 가진 연결 그래프'로 정의하는 게 일반적.
그러나 '트리', 트리의 정의가 아니라 '트리 구조'를 얘기한다면 보통 Rooted tree를 얘기함.