graphe eulérien
Français[modifier le wikicode]
Étymologie[modifier le wikicode]
Locution nominale [modifier le wikicode]
Singulier | Pluriel |
---|---|
graphe eulérien | graphes eulériens |
\gʁaf ø.le.ʁjɛ̃\ |
graphe eulérien \ɡʁa.f‿ø.le.ʁjɛ̃\ masculin
- (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[modifier le wikicode]
- Anglais : Eulerian graph (en)
Prononciation[modifier le wikicode]
- France (Toulouse) : écouter « graphe eulérien [Prononciation ?] »
Voir aussi[modifier le wikicode]
- graphe eulérien sur l’encyclopédie Wikipédia