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