２部グラフ

頂点集合を2つに分割して各部分の頂点は互いに隣接しないようにできるグラフのこと