Accueil > Dictionnaire > Définitions du mot « cycle eulérien »
Cycle eulérien
[sikl œlerjɛ̃]
Définitions de « cycle eulérien »
Cycle eulérien - Locution nominale
-
(Théorie des graphes) Cycle qui passe par toutes les arêtes une seule fois.
Un cycle eulérien constitue un parcours optimal dans un graphe, assurant que chaque connexion est empruntée une seule fois, révélateur de l'équilibre parfait entre exploration et efficacité.
— (Citation fictive générée par l'intelligence artificielle)
Étymologie de « cycle eulérien »
Usage du mot « cycle eulérien »
Évolution historique de l’usage du mot « cycle eulérien » depuis 1800
Citations contenant le mot « cycle 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