Freaks City

Definitions Bipartite Graph A bipartite graph is a graph (G = (V, E)) where the vertex set (V) can be partitioned into two disjoint subsets (V_1) and (V_2) such that every edge connects a vertex in (V_1) to a vertex in (V_2). We refer to (V_1) as the left partition and (V_2) as the right partition. Matching A matching in a graph is a subset of ...