Rincón Matemático

Matemática => Matemática Discreta y Algoritmos => Teoría de grafos => Mensaje iniciado por: Antoniio en 21 Mayo, 2015, 04:03 am

Título: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
Publicado por: Antoniio en 21 Mayo, 2015, 04:03 am
Hola, esa es la duda, cuál es la forma de hacer una gráfica pero que no contenga en paseo de Euler y a la vez un ciclo de Hamilton?
Título: Re: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
Publicado por: Luis Fuentes en 21 Mayo, 2015, 09:43 am
Hola

 Basta que tenga un vértice de grado uno y más de dos de grado impar.

Saludos.
Título: Re: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
Publicado por: Antoniio en 22 Mayo, 2015, 01:18 am
Gracias  ;)