木構造
N頂点N-1辺
の連結な
グラフ
性質
任意の2頂点を結ぶ
単純パス
はただ1つ存在する
2頂点を双方向に結ぶ辺を1本追加するとき、
閉路
は1つだけ出現し、長さは2頂点間の単純パスの長さ+1である