Bipartite Graphs
← Back to Special Graphs
Graph whose vertices can be divided into two disjoint sets such that every edge connects vertices in different sets. Testable via BFS/DFS 2-coloring. Used in matching problems (job assignments, stable marriage).