graphe eulérien
Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
Sommaire |
Français [modifier]
Étymologie
Locution nominale
| Singulier | Pluriel |
|---|---|
| graphe eulérien | graphes eulériens |
| /gʁaf ø.le.ʁjɛ̃/ | |
graphe eulérien /gʁ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)
Voir aussi
- graphe eulérien sur Wikipédia
