QUESTION LIBRARY

数学と社会生活の問題一覧

問題をまとめて確認し、答えと解説を開きながら復習できます。

1問
Q1 木の辺数 ★☆☆

頂点がn個ある木(閉路をもたない連結グラフ)の辺の本数は?

  1. \(n-1\)
  2. \(n\)
  3. \(n+1\)
  4. \(\dfrac{n(n-1)}2\)
答え・解説を見る

正解A. \(n-1\)

ポイント:木の辺数

木では頂点を1つ加えるごとに接続用の辺が1本必要なので、辺はn−1本です。