apakah sebuah grafik bipartit harus tersambung
Grafik Bipartite -- One sering menulis G (U, V, E) (\displaystyle G=U,V) untuk menunjukkan sebuah grafik bipartit yang memiliki bagian U (\displaystyle U) dan V (\displaystyle V), dengan E (Display E (V) menunjukkan tepi grafik. Jika sebuah bipartit grafik tidak terhubung, itu mungkin memiliki lebih dari satu bipartition; dalam kasus ini, U, V (V, E (display, E) (Display E) (U, V) tidak membantu dalam satu bipartition yang mungkin merupakan aplikasi yang sama.