next up previous contents index
suivant: Connexité monter: Graphes Eulériens précédent: Définition de graphe Eulérien   Table des matières   Index


Conditions nécessaires pour un graphe Eulérien

Dans cette section, nous allons examiner un certain nombre de conditions nécessaires pour qu'un graphe soit Eulérien. Les conditions nécessaires sont les propriétés impliquées par le fait d'être Eulérien. Si une telle propriété est fausse, le graphe ne peut pas être Eulérien.



Sous-sections