graphe orienté

---

étymologie

Locution  composée de graphe et de orienter.

---

locution nominale

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

1. (graphe) Graphe dont les arêtes 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.

antonymes

• graphe non orienté

---

traductions

• anglais : directed graph, digraph

---

Ce texte est extrait du Wiktionnaire et il est disponible sous licence CC BY-SA 3.0 | Terms and conditions | Privacy policy 0.003