directed graph

Noun CEFR B2

Definitions

A graph in which the edges are ordered pairs, so that, if the edge (a, b) is in the graph, the edge (b, a) need not be in the graph and is distinct from (a, b) if it is.

Equivalents

Españolgrafo dirigido

Françaisgraphe orienté

DeutschDigraph gerichteter Graph

9 more languages

Češtinadigraf orientovaný graf

Suomisuunnattu verkko

हिन्दीसंयुक्ताक्षर

Italianodigrafo grafo diretto grafo orientato

日本語有向グラフ

한국어유향 그래프

Nederlandsdigraaf gerichte graaf

Portuguêsdígrafo grafo orientado

Русскийорграф ориенти́рованный граф

Examples

“A directed graph (A, R) is a set ⟳ of vertices A together with an incidence relation R: if aRb then there is an edge going from A to B.”

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See all B2 English words →

See also

directed infinity directed panspermia directed path directed set directed verdict directed-energy weapon

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free