Q1
木の辺数
★☆☆
頂点がn個ある木(閉路をもたない連結グラフ)の辺の本数は?
- \(n-1\)
- \(n\)
- \(n+1\)
- \(\dfrac{n(n-1)}2\)
答え・解説を見る
正解A. \(n-1\)
ポイント:木の辺数
木では頂点を1つ加えるごとに接続用の辺が1本必要なので、辺はn−1本です。
正解A. \(n-1\)
ポイント:木の辺数