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.
