cycle eulérien

Domaine: intelligence artificielle
Auteur: Office québécois de la langue française
Dernière mise à jour: 1994

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, 1994
Termes :
1. Eulerian cycle
2. Euler cycle