Autor Tema: Grafo de grado 3, conexo, plano y no hamiltoniano

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

13 Enero, 2023, 03:00 pm
Leído 105 veces

Maribrevas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-1
  • Sexo: Femenino
Por más vueltas que le doy no encuentro nada que me ayude. ¿Cómo construyo un grafo de grado 3,conexo,plano y no hamiltoniano? Gracias.

13 Enero, 2023, 03:52 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 56,049
  • País: es
  • Karma: +0/-0
Hola

Por más vueltas que le doy no encuentro nada que me ayude. ¿Cómo construyo un grafo de grado 3,conexo,plano y no hamiltoniano? Gracias.

¿A qué te refieres con un grado de grado \( 3 \)?. No estoy seguro de que noción de grado de un grafo estás manejando.

Saludos.

13 Enero, 2023, 10:03 pm
Respuesta #2

Maribrevas

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 35
  • Karma: +0/-1
  • Sexo: Femenino
Ese es el enunciado tal cual que me dan. Entiendo que cada vértice tiene grado 3.(Grafo regular de grado 3).

14 Enero, 2023, 09:23 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 56,049
  • País: es
  • Karma: +0/-0
Hola

Ese es el enunciado tal cual que me dan. Entiendo que cada vértice tiene grado 3.(Grafo regular de grado 3).

Entonces:



Saludos.