RO-CM1

Un chemin eulérien :

• Passe par toutes les arêtes du graphe au moins une fois

• Passe par toutes les arêtes du graphe une fois et une seule

• Passe par toutes les arêtes du graphe et revient au point de départ

• Passe par tous les sommets du graphe une fois et une seule

Dans un modèle parfait :

• toute propriété du modèle est propriété de la réalité

• toute propriété de la réalité est propriété du modèle

L'ordre d'un graphe c'est son nombre :

• de sommets

• d'arêtes

Dans un graphe simple non orienté, la somme des degrés est un nombre :

• pair

• impair

Par défaut, la longueur d'un chemin est le nombre :

• d'arêtes qui constituent le chemin

• de sommets qui constituent le chemin