TreeGraph. A ConnectedGraph containing no cycles. There is always only one GraphPath from any one node to another.

http://mathworld.wolfram.com/Tree.html

node라는 항목들이 계층적으로 배치되어 구성된 DataStructure.

계층의 가장 상위노드를 루트라고 하고, 바로 아래를 children, 위를 parent라고 한다.

부모가 가질 수 있는 자식노드의 수는 트리의 형태에 따라 다르다. 이것을 분기계수(branching factor)라고 하는데, 이것이 2이면 BinaryTree이다.


My rosland solution

{{{#!python
import sys

nodes = range(1, int(sys.stdin.readline()) + 1)
branches = []
for line in sys.stdin:
    a, b = map(int, line.split())
    for branch in branches:
        if a in branch or (b in branch):
            branch.add(a)
            branch.add(b)
            break
    else:
        branches.append({a, b})

singlets = []
for node in nodes:
    for branch in branches:
        if node in branch:
            break
    else:
        singlets.append(node)

print 'nodes...', nodes
print 'branches...', branches, len(branches)
print 'singlets...', singlets, len(singlets)
print(len(branches) + len(singlets) - 1)
}}}