graphe eulérien

Bonjour, vous êtes venu ici pour chercher la signification du mot graphe eulérien. Dans DICTIOUS, vous trouverez non seulement toutes les significations du dictionnaire pour le mot graphe eulérien, mais vous apprendrez également son étymologie, ses caractéristiques et comment dire graphe eulérien au singulier et au pluriel. Tout ce que vous devez savoir sur le mot graphe eulérien est ici. La définition du mot graphe eulérien vous aidera à être plus précis et correct lorsque vous parlerez ou écrirez vos textes. Connaître la définition degraphe eulérien, ainsi que celles d'autres mots, enrichit votre vocabulaire et vous fournit des ressources linguistiques plus nombreuses et de meilleure qualité.

Étymologie

Composé de graphe et de eulérien.

Locution nominale

Singulier Pluriel
graphe eulérien graphes eulériens
\gʁaf ø.le.ʁjɛ̃\

graphe eulérien \ɡʁa.f‿ø.le.ʁjɛ̃\ masculin

  1. (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

Prononciation

  • France (Toulouse) : écouter « graphe eulérien  »

Voir aussi