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