directed graph

noun

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.

“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.”

Similar
digraph
Opposite
undirected graph
Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

noundirected graph (plural directed graphs)

plural directed graphs

  1. graph theoryA 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.

    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.

    Synonyms: digraph · Antonyms: undirected graph

Synonyms & antonyms

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

Similar
digraph
Opposite
undirected graph
Also see
digraph

Translations

Chinese Mandarin 有向圖 /有向图
  • 有向圖 /有向图 (yǒuxiàngtú)graph in which the edges are ordered pairs
Czech orientovaný graf, digraf
  • orientovaný grafgraph in which the edges are ordered pairs
  • digrafgraph in which the edges are ordered pairs
Danish orienteret graf
  • orienteret grafgraph in which the edges are ordered pairs
Dutch gerichte graaf, digraaf
  • gerichte graafgraph in which the edges are ordered pairs
  • digraafgraph in which the edges are ordered pairs
Finnish suunnattu verkko
  • suunnattu verkkograph in which the edges are ordered pairs
French graphe orienté
  • graphe orientégraph in which the edges are ordered pairs
German gerichteter Graph, Digraph
  • gerichteter Graphgraph in which the edges are ordered pairs
  • Digraphgraph in which the edges are ordered pairs
Hindi संयुक्ताक्षर
  • संयुक्ताक्षर (sãyuktākṣar)graph in which the edges are ordered pairs
Hungarian irányított gráf
  • irányított gráfgraph in which the edges are ordered pairs
Italian grafo orientato, grafo diretto
  • grafo orientatograph in which the edges are ordered pairs
  • grafo direttograph in which the edges are ordered pairs
  • digrafograph in which the edges are ordered pairs
Japanese 有向グラフ
  • 有向グラフ (yūkōgurafu)graph in which the edges are ordered pairs
Korean 유향 그래프
  • 유향 그래프 (yuhyang geuraepeu)graph in which the edges are ordered pairs
Norwegian rettet graf
  • rettet grafgraph in which the edges are ordered pairs
Polish graf skierowany
  • graf skierowanygraph in which the edges are ordered pairs
Portuguese grafo orientado, digrafo
  • grafo orientadograph in which the edges are ordered pairs
  • digrafograph in which the edges are ordered pairs
Russian ориенти́рованный граф, оргра́ф
  • ориенти́рованный граф (orijentírovannyj graf)graph in which the edges are ordered pairs
  • оргра́ф (orgráf)graph in which the edges are ordered pairs
Spanish grafo dirigido
  • grafo dirigidograph in which the edges are ordered pairs
Swedish riktad graf
  • riktad grafgraph in which the edges are ordered pairs
Tagalog itinungong talangguhit
  • itinungong talangguhitgraph in which the edges are ordered pairs
Cite this entry
APA

directed graph. (n.d.). In WatkinsX Dictionary. Retrieved November 2, 2026, from https://dictionary.watkinsx.com/word/directed%20graph

MLA

“directed graph.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/directed%20graph. Accessed November 2, 2026.

Chicago

WatkinsX Dictionary, s.v. “directed graph,” accessed November 2, 2026, https://dictionary.watkinsx.com/word/directed%20graph.

Source: directed graph on Wiktionary, CC BY-SA 4.0.