Isomorfismo

ISOMORFISMO

Las siguientes instrucciones se dan a dos personas que no pueden ver el papel de la otra: Dibuje y etiquete 5 vertices con las sig. letras: A, B, C, D y E; conecte A con B, B con C, C con D, D con E, A con E.

B

                                                 A                                              C

                                                 E                                           D

Las graficas se aprecian en las sig figuras, sin duda estas figuras definen la misma grafica aun cuando parescan diferentes; se dice que estas graficas son isomorfas.

La grafica G1 y G2 son isomorfas si existe una función F uno a uno y sobre de los vértices G1 a los vértices G2 y aristas de G2, de manera que una arista E es incidente en V y donde G2.

Si y solo si donde la arista G(B) es incidente en F(V) y F(W) en G2. El par de funciones de F y G reciben el nombre de isomorfismo de G1 y G2.

                                  A                                                                A

                                                               

                X1                             X2                 C                                                D

         E                                                    B

X5                                         X3

                 D            X4               E                          E                                 B