この用語はまだ監査を通っていません（未確認）。
木（グラフ）
き 1対1で対応tree
名詞 ・話し言葉・書き言葉
定義
グラフ理論で、閉路をもたない連結なグラフ。頂点が n 個なら辺は n − 1 本。
In graph theory, a connected graph with no cycles; a tree with n vertices has n − 1 edges.
例文
話し言葉 A tree is connected but has no loops, so there's exactly one path between any two vertices. 木は連結だがループがないので、どの 2 頂点の間にも道がちょうど 1 本ある。
書き言葉・答案 Show that a tree with n vertices has exactly n − 1 edges. 頂点が n 個の木はちょうど n − 1 本の辺をもつことを示せ。
言い間違えやすいところ
- a tree（木）と a tree diagram（樹形図）は別の語。
- すべての頂点を含む木は spanning tree（全域木）。