HomeServicesBlogDictionariesContactSpanish Course
← Back to search

Meaning of directed graph | Babel Free

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

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 also

Learn this word in context

See directed graph used in real conversations inside our free language course.

Start Free Course