QUESTION LIBRARY

数学的な表現の工夫の問題一覧

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

1問
Q1 握手補題 ★☆☆

無向グラフで全頂点の次数の和は、辺の本数Eを用いて?

  1. \(2E\)
  2. E
  3. E^2
  4. E/2
答え・解説を見る

正解A. \(2E\)

ポイント:握手補題

1本の辺は両端の頂点の次数をそれぞれ1増やすため合計2回数えられます。