Bipartite.md (405B)
1 # Bipartite 2 3 Ch 4 4 5 **Definition:** A bipartite graph is a graph that can be divided into two sets where every edge connects a vertex in one set to the other set, but never the same set. 6 7 Think about a graph with red and blue where blue can only connect to red and vice versa. 8 9 The generalization of this are multipartite graphs where we have integer k that defines the number of sets instead of simply 2.