SoloCodigo
Programación General => Pascal => Mensaje iniciado por: pegui en Martes 8 de Julio de 2008, 13:44
-
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.
-
¿Me puedes recordar por favor qué era un grafo conexo? Hace 5 años que di matemáticas discretas, jejeje...