閉路グラフ

閉路グラフは、すべての頂点が1つの輪になるようにつながったグラフです。

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

• 各頂点の次数は、すべて2です。

• 頂点の数と辺の数が同じになります。

■ 過去問での着眼点

どの頂点も2本の辺とつながる点を押さえます。

例: リング型のネットワークは、閉路グラフで表せます。