Anónimo
Ejercicio de Demostración de Grafos Isomorfos
Demostrar que los seis grafos obtenidos en los esquemas anteriores son distintos, es decir, que ningún par de ellos son isomorfos. Demostrar también que B) y C) son homeómorfos.
1 respuesta
La demostración que los 6 grafos son distintos es 'fácil' aunque requiere bastante tedioso, ya que hay que ir analizando cada uno y compararlo contra el resto:
Grafo A): hay un vértice de grado 4 que no se repite en los otros grafos
Grafo B): hay un vértice de grado 1, unido a uno de grado 2 que está unido a uno de grado 3, no se repite esto en los otros
Grafo C): hay un solo nodo de grado 3 que no se repite en los grafos siguientes (no hago en análisis con A, B, porque ya vimos que con estos no hay isomorfismos)
Grafo D): hay un único nodo de grado 1 (mismo que antes, solo analizo los que no revisé hasta el momento)
Grafo E): hay dos nodos de grado 1
Lo de homeomorfismo no lo tengo muy claro, así que eso te lo dejo...
Salu2