cycle eulérien
- Domaine
-
- intelligence artificielle
- Dernière mise à jour
Définition :
Cycle qui passe une seule fois par tous les arcs d'un graphe.
Termes privilégiés :
- cycle eulérien n. m.
- cycle de Euler n. m.
-
[cycle de Euler] Le concept est dénommé d'après Leonhard Euler qui l'a introduit approximativement en 1736 pour résoudre le problème des ponts de Königsberg. Il a montré qu'un graphe doit être connexe et que chacun de ses sommets doit avoir le même nombre d'arcs en entrée et en sortie pour qu'il possède un cycle de Euler.
Traductions
-
anglais
Auteur : Office québécois de la langue française,Termes :
- Eulerian cycle
- Euler cycle