Aller au contenu

graphe orienté

Définition, traduction, prononciation, anagramme et synonyme sur le dictionnaire libre Wiktionnaire.
Locution composée de graphe et de orienté.

Locution nominale

[modifier le wikicode]
Singulier Pluriel
graphe orienté
\gʁa.f‿ɔ.ʁjɑ̃.te\
graphes orientés
\gʁa.f‿ɔ.ʁjɑ̃.te\
ou \gʁa.fə.z‿ɔ.ʁjɑ̃.te\
Un graphe orienté (par des flèches).

graphe orienté \ɡʁa.f‿ɔ.ʁjɑ̃.te\ masculin

  1. (Théorie des graphes) Graphe dont les arêtes (que l’on appelle arcs) sont orientées (par exemple, données par des couples plutôt que par des paires).
    • Le graphe orienté G possède une arête du sommet 1 vers le sommet 2, mais pas de 2 vers 1.

Prononciation

[modifier le wikicode]

Modifier la liste d’anagrammes