SOLUCIÓN AL EJERCICIO Nš 4 DE GRAFOS

Un grafo conexo y no dirigido se dice de Euler si y solo si el número de vértices de grado impar es cero.

/*Fichero: euleriano.c */

#include < stdio.h >
#include "grafo.h"

int numComponentesConexas(grafo G);
int grado(vertice v,grafo G);

int euleriano(grafo G)
{
  int es_euleriano=1;
  vertice v;

  if(tipoGrafo(G)==DIRIGIDO)
    error("El grafo debe ser no dirigido");

  if(numComponentesConexas(G)==1)                 /*El grafo es conexo*/
    forTodosVertices(v,G)
      if (grado(v,G) % 2 ==1){
        es_euleriano=0;
        break;
      }
  else 
    es_euleriano=0;

  return es_euleriano;

}

/*Fin fichero: euleriano.c */