• Martes 17 de Septiembre de 2019, 12:35

Autor Tema:  Circuito de Euler  (Leído 1367 veces)

pegui

  • Nuevo Miembro
  • *
  • Mensajes: 8
    • Ver Perfil
Circuito de Euler
« en: Martes 8 de Julio de 2008, 13:44 »
0
Bien me piden que diga si un grafo es circuito de euler (grafo debe ser conexo y todos los nodos deben tener grado(nº aristas) par ya que el camino entra y sale de los nodos)
me dan la funcion que multiplica 2 matrices para usarla. Pero la verdad nose como usarla para decir si es circuito de euler.
me hice la declaracion de tipos:
CONST
     MaxVertices=...;
TYPE
     tInfo=...;
     tGrafo=RECORD
                    n:Integer;
                    Info=ARRAY [1..MaxVertices]of tInfo;
                    Aristas=ARRAY [1..MaxVertices,1..MaxVertices]of Integer
                END;
VAR
     Grafo:tGrafo

Por favor, alguien puede ayudarme a resolver el problema???
Muchas gracias de antemano.

m0skit0

  • Miembro de PLATA
  • *****
  • Mensajes: 2337
  • Nacionalidad: ma
    • Ver Perfil
    • http://fr33kk0mpu73r.blogspot.com/
Re: Circuito de Euler
« Respuesta #1 en: Jueves 24 de Julio de 2008, 14:31 »
0
¿Me puedes recordar por favor qué era un grafo conexo? Hace 5 años que di matemáticas discretas, jejeje...