Définition de graphe eulérien | Babel Free
\ɡʁa.f‿ø.le.ʁjɛ̃\Définitions
Graphe orienté possédant au moins un cycle eulérien, c'est-à-dire qui passe par toutes les arêtes une seule fois.
Équivalents
English
Eulerian graph
Exemples
“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.”
Niveau CECR
B2
Intermédiaire avancé
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.
Voir aussi
Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free