Bi-partite graph

Home > Computer Science > Algorithms and data structures > Graph Traversal > Bi-partite graph

A graph whose nodes can be divided into two disjoint sets, such that every edge connects a node in one set to a node in the other set.