Bipartite Graphs

Home > Mathematics > Graph theory > Paths and cycles > Bipartite Graphs

A bipartite graph is a graph whose vertices can be divided into two disjoint sets, such that every edge connects a vertex from one set to a vertex in the other set.