Q1 握手補題 ★☆☆ 無向グラフで全頂点の次数の和は、辺の本数Eを用いて? \(2E\)EE^2E/2 答え・解説を見る 正解A. \(2E\) ポイント:握手補題 1本の辺は両端の頂点の次数をそれぞれ1増やすため合計2回数えられます。