04 Mayo, 2024, 11:16 am
  3. Tema: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
« anterior próximo »
Páginas: [1]   Ir Abajo

Autor Tema: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON

0 Usuarios y 1 Visitante están viendo este tema.

21 Mayo, 2015, 04:03 am
Leído 1935 veces

Antoniio

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 261
  • Karma: +0/-0
  • Sexo: Masculino
Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
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?
En línea
21 Mayo, 2015, 09:43 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 56,042
  • País: es
  • Karma: +0/-0
Re: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
Hola

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

Saludos.
En línea
22 Mayo, 2015, 01:18 am
Respuesta #2

Antoniio

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 261
  • Karma: +0/-0
  • Sexo: Masculino
Re: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON
Gracias  ;)
En línea
Páginas: [1]   Ir Arriba
« anterior próximo »
  3. Tema: Cómo hacer una gráfica que no contenga un paseo de EULER ni un ciclo de HAMILTON