これらが２部グラフではない理由を教えてください。

質問

これらのグラフが２部グラフではない理由を教えてください。
また、右下のグラフのグラフ理論での名称を教えてください。

回答No.1

alice_44 · ベストアンサー

右下の以外は、奇数長の閉路を含む
(から、２部グラフでない)。
探してごらんよ。

右下のは、２部グラフになっている。
頂点を、端から２色で塗ってみれば判る。

補足

ちなみに右下のグラフのグラフ理論での名称は何というのでしょうか？