Los dos conjuntos "U" y "V" pueden ser pensados como un coloreo del grafo con dos colores: si pintamos los vértices en "U" de azul y los vértices de "V" de verde obtenemos un grafo de dos colores donde cada arista tiene un vértice azul y el otro verde.