Autor Tema: Grafo pentagonal

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

10 Julio, 2010, 05:14 pm
Leído 1686 veces

waky

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
Buenas

Tengo una duda acerca de grafos.
¿Por qué un grafo pentagonal puede ser recorrido de 264 formas diferentes?

Saludos.

10 Julio, 2010, 07:28 pm
Respuesta #1

administrador

  • Administrador
  • Mensajes: 1,595
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
buenas

tengo un a duda hacerca de grafos
porque un grafo pentagonal puede ser recorrido de 264 formas diferentes

saludos
Correcciones hechas desde la administración.

12 Julio, 2010, 10:52 am
Respuesta #2

Luis Fuentes

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

 ¿A qué estas llamando grafo pentagonal  y qué entiendes por recorrido (visitar todos los vértices, todas las aristas,...)?.

Saludos.

P.D. No repitas mensajes, por favor.

12 Julio, 2010, 12:00 pm
Respuesta #3

waky

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 78
  • Karma: +0/-0
  • Sexo: Masculino
buenas

llamo grafo pentagonal al grafo completo de 5 vertices y recorrido a los posibles caminos entre sus vertices

saludos

13 Julio, 2010, 04:43 am
Respuesta #4

El_bronco

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 34
  • Karma: +0/-0
  • Sexo: Masculino
Hola

¿ Caminos? ¿Estas seguro?, ¿ no hablas de un ciclo de Euler?

Saludos