Bipartite graphs

From Cohen Courses
Jump to navigationJump to search

A bipartite graph is a graph where nodes can be divided into two groups V1 and V2 such that no edge connects the vertices in the same group.

Bipartite-graph.jpg