二部グラフ 定義 頂点集合を二つに分割して、その中には辺がないようにできるグラフ 性質 二色に塗り分けることができる 奇閉路が存在しない（逆も言える） 木は二部グラフ 判定 bfsなどで色を塗っていき矛盾が起きなければ、二部グラフ def is_bipartite(G)…