木 (数学)
n 個の点からなるグラフ T について次は同値である。
T は木である
T に閉路はなく、 n − 1 本の辺を持つ
T は連結で、 n − 1 本の辺を持つ
T は連結で、すべての辺は橋である
T の任意の2点を結ぶ道がちょうど1つある
T に閉路はないが、新しい辺をつけ加えると閉路が必ず1つできる