graphe eulérien

Français

Étymologie

→ voir graphe et eulérien.

Locution nominale

Singulier	Pluriel
graphe eulérien	graphes eulériens
/gʁaf ø.le.ʁjɛ̃/

graphe eulérien /gʁaf ø.le.ʁjɛ̃/ masculin

1. (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.
   • On peut tracer un graphe eulérien sans lever le crayon.
   • 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)

Traductions

• anglais : Eulerian graph ^(en)*

Voir aussi

• graphe eulérien sur Wikipédia