4 votos

La eliminación de uno de los bordes de la Gráfica

Cómo muchos de los nuevos gráficos que no son isomorfos tendré mediante la eliminación de cualquiera de sus bordes (pero sólo uno!) ?
enter image description here

Yo hice la siguiente:
enter image description here
Donde los números significa que el gráfico se puedo obtener mediante la eliminación de borde correspondiente. Cuando los números son los mismos que significa que la eliminación de los bordes con el mismo número creará mismo gráfico ( = isomorfo)
Mi respuesta sería 6 gráficos, pero en la clave no es a 5 como respuesta.
Lo siento por mi inglés.

18voto

SchizoDuckie Puntos 6420

A partir de mi comentario anterior:

Quitar 1 o 3 produce isomorfo gráficos, por lo que en total se obtiene 5 posibles gráficos en virtud de isomorfismo :)

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X