Algoritmia - Grafo euleriano(Algoritmo)

Hola:

Necesito el favor de que si alguien tiene el algoritmo(en C,Visual basic,etc) para determinar si un grafo es euleriano por favor me lo envies a vuelta de correo,
muchas gracias por tu atencion.

Supongo q por euleriano t refieres a q acepta un Circuito euleriano, y no un camino euleriano, vamos, en ambos casos es facil:

NOTA:valencia d un vertice, el numero d aristas q inciden en el.
1.-Si Circuito: grafo es euleriano si y solo si la valencia de todos sus vertices es par, asi q si tienes representado el grafo por un array bidimensional, solo has d recorrer las filas, sumar y ver q es par NOTA: estas contando 2 veces cada arista, pero esto da igual

si m[NUMVER][NUMVER] es el grafo, el codigo en c seira algo parecido(salvo errores ;) a:

boolean euleriano(int[][] m)
{
boolean euleriano;
int i,j, aux;
i=0;
euleriano=TRUE;

while(i<NUMVER && euleriano)
{
aux=0;
j=0;
while(j<NUMVER)
{
aux=aux+[i][j];
j++;
}
if(aux%2!=0)
euleriano=FALSE;
i++;
}
return euleriano;
}

Esto s debe a las propiedades matematicas dl circuito euleriano.

2.-en el caso d solo camino, todos vertices valencia par, menos el primero y ultimo del camino, q pueden tener impar.

muy bien yo ahora necesito obtener el circuito euleriano de un grafo no dirigido que se supone que tiene uno o mas circuitos eulerianos
si puedes hacerlo en pseudocodigo mejor que mejor porque es mucho más claro y legible y al ser posible utilizando las funciones estandar del TAD grafo si no no pasa nada te agradezco la ayuda, MUCHAS GRACIAS.

como saber cual es el cmino a seguir para encontrar el circuito de euler??
es decir q nodos recorre para encontrar el camino??

te agradeceria si me prestas el algorismo

tambien lo necesito...
agradezco cualquier ayuda
gracias

 
Leidy Julieth lozano vega