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