Graf Bipartisi

Graf bipartisi (bipartite graph) adalah graf yang himpunan titiknya dapat dipisahkan menjadi dua himpunan tak kosong X dan Y sehingga masing-masing sisi di graf tersebut menghubungkan satu titik di X dan satu titik di Y; X dan Y disebut himpunan partisi (Purwanto, 1998:21)