Pregunta: 1*. Demuestre que Km,n y Kn,m son isomorfos. (Donde Km,n representa un gráfico bipartito completo) Definiciones: Un grafo bipartito completo es un grafo bipartito simple G, con bipartición V = Xunión Y, en el que cada vértice de X está unido a cada vértice de Y. Si X tiene m vértices e Y tiene n

Definiciones: Un grafo bipartito completo es un grafo bipartito simple G, con bipartición V = Xunión Y, en el que cada vértice de X está unido a cada vértice de Y. Si X tiene m vértices e Y tiene n vértices, tal gráfico se denota por Km,n .

Isomórfico: Se dice que un grafo G1=(V1, E1) es isomorfo al grafo G2=(V2, E2) si existe una correspondencia biunívoca entre el conjunto de vértices V1 y V1 y una correspondencia biunívoca entre el conjunto de vértices V1 y V1. conjunto de aristas E1 y E2 de tal manera que si e1 es una arista con vértices finales u1 y v1 en G1 entonces la arista correspondiente e2 en G2 tiene como punto final los vértices u2 y v2 en G2 que corresponden a u1 y v1 respectivamente. Tal par de correspondencias se llama grafisomorfismo .