← Retour à la recherche

Définition de graphe orienté | Babel Free

Nom CEFR B2

/\ɡʁa.f‿ɔ.ʁjɑ̃.te\/

Définitions

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).

Équivalents

English directed graph

Exemples

“Le graphe orienté G possède une arête du sommet 1 vers le sommet 2, mais pas de 2 vers 1.”

Niveau CECR

B2

Intermédiaire avancé
Ce mot fait partie du vocabulaire CECR B2 — niveau intermédiaire avancé.

Voir aussi

graphe parfait graphe partiel graphe planaire graphe pondéré graphe régulier graphe simple