Programación General > Pascal

 Circuito de Euler

(1/1)

pegui:
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:
¿Me puedes recordar por favor qué era un grafo conexo? Hace 5 años que di matemáticas discretas, jejeje...

Navegación

[0] Índice de Mensajes