無向グラフ

無向グラフは、頂点と、向きのない辺で、対象どうしの双方向の関係を表すグラフです。

■ 試験で押さえるポイント

• 頂点につながる辺の数を、次数といいます。

• 全頂点の次数の合計は、辺の数の2倍になります。

• 隣接行列は、対角線に対して対称になります。

■ 選択肢での判断ポイント

辺に向きがなく、次数の合計＝辺の数×2という性質が手掛かりです。

例: 三角形（3頂点、3辺）では、各頂点の次数は2、合計は6＝3×2です。