Accueil > Dictionnaire > Définitions du mot « graphe eulérien »
Graphe eulérien
Sommaire
Variantes | Singulier | Pluriel |
---|---|---|
Masculin | graphe eulérien | graphes eulériens |
Définitions de « graphe eulérien »
Wiktionnaire
Locution nominale - français
graphe eulérien \ɡʁa.f‿ø.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)
Étymologie de « graphe eulérien »
Wiktionnaire - licence Creative Commons attribution partage à l’identique 3.0
Phonétique du mot « graphe eulérien »
Mot | Phonétique (Alphabet Phonétique International) | Prononciation |
---|---|---|
graphe eulérien | graf œlerjɛ̃ |
Évolution historique de l’usage du mot « graphe eulérien »
Source : Google Books Ngram Viewer, application linguistique permettant d’observer l’évolution au fil du temps du nombre d'occurrences d’un ou de plusieurs mots dans les textes publiés.
Combien de points fait le mot graphe eulérien au Scrabble ?
Nombre de points du mot graphe eulérien au scrabble : 19 points