graphe eulérien
Français
Locution nominale
| Singulier | Pluriel |
|---|---|
| graphe eulérien | graphes eulériens |
| \gʁaf ø.le.ʁjɛ̃\ | |
graphe eulérien \ɡʁaf ø.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
- Anglais : Eulerian graph (en)
Prononciation
- France (Toulouse) : écouter « graphe eulérien »
Voir aussi
- graphe eulérien sur l’encyclopédie Wikipédia
Cet article est issu de Wiktionary. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.