Teorías gráficas: Sea A la gráfica de 6 vértices cuyas aristas son las siguientes:
Sea A la gráfica de 6 vértices cuyas aristas son las siguientes: {a,b}, {a,c}, {b,c}, {b,d}, {b,e}, {c,e}, {d,e}, {d,f} y {e,f}.
Sea B la gráfica de 6 vértices cuyas aristas son las siguientes: {1,3}, {1,5}, {2,3}, {2,4}, {2,5}, {2,6}, {3,4}, {3,5} y {5,6}. ¿Son las gráficas A y B isomorfas?.
1 Respuesta
·
·
¡Hola Carolinaboni!
Haría falta ver hay una aplicación biyectiva
f: {a,b,c,d,e,f} -----> {1,2,3,4,5,6}
Tal que los vértices y aristas de A se corresponden con los de B.
Una cosa que conservará la aplicación es el grado de los vértices correspondientes.
Veamos cuantas veces sale cada letra y cada número
a=2, b=4, c=3, d=3, e=4, f=2
1=2, 2=4, 3=4, 4=2, 5=4, 6=2
No pueden ser isomorfas porque en las letras hay dos vertices de grado 3, los vértices c y d. Y en B no hay vértices de grado 3.
Y eso es todo, saludos. Recuerda pasarme los apuntes.
Saludos.
:
:
