graphe eulérien

Français

Étymologie

Composé de graphe et de eulérien.

Locution nominale

SingulierPluriel
graphe eulérien graphes eulériens
\gʁaf ø.le.ʁjɛ̃\

graphe eulérien \ɡʁa.f‿ø.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)

Prononciation

Voir aussi

Cet article est issu de Wiktionnaire. Sauf mention contraire, le texte est disponible sous Creative Commons Attribution-Share Alike 4.0. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.