Accueil > Dictionnaire > Définitions du mot « graphe eulérien »
Graphe eulérien
[graf œlerjɛ̃]
Définitions de « graphe eulérien »
Graphe eulérien - Locution nominale
-
(Théorie des graphes) Graphe orienté possédant au moins un cycle eulérien, c'est-à-dire qui passe par toutes les arêtes une seule fois.
Un graphe connexe est eulérien si et seulement si chacun de ses sommets est incident à un nombre pair d'arêtes.
— Théorème d'Euler, 1736
Étymologie de « graphe eulérien »
Usage du mot « graphe eulérien »
Évolution historique de l’usage du mot « graphe eulérien » depuis 1800
Citations contenant le mot « graphe eulérien »
-
Cycle eulérien : on appelle cycle eulérien toute chaîne eulérienne fermée. Un graphe contenant un cycle eulérien est appelé « graphe eulérien ».
Major Prépa — Les graphes (notions de cours ECG appliquées) - Major Prépa