directed graph
English · Thesaurus
AI In plain words
Writing a short explanation…
Written by a house AI from the entry below, in your language. The entry itself is the source.
directed graph
noun directed graphs
-
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
Translations
Every language
noun graph in which the edges are ordered pairs
| Español | grafo dirigido |
|---|---|
| 한국어 | 유향 그래프 yuhyang geuraepeu |
| 日本語 | 有向グラフ yūkōgurafu |
| 中文 | 有向圖 /有向图 yǒuxiàngtú |
| हिन्दी | संयुक्ताक्षर sãyuktākṣar |
| Português | grafo orientado, digrafo |
| Français | graphe orienté |
| Deutsch | gerichteter Graph, Digraph |
| Italiano | grafo orientato, grafo diretto, digrafo |
| Русский | ориенти́рованный граф orijentírovannyj graf, оргра́ф orgráf |
Talk about this word "directed graph." Wiktionary, via Micwyn, micwyn.com/word/directed%20graph. Accessed 6 Nov. 2026. directed graph. (n.d.). In Wiktionary, via Micwyn. Retrieved November 6, 2026, from https://micwyn.com/word/directed%20graph "directed graph." Wiktionary, via Micwyn. Accessed November 6, 2026. https://micwyn.com/word/directed%20graph.Cite this
@misc{directed_graph_2026,
title = {directed graph},
howpublished = {Wiktionary, via Micwyn},
year = {2026},
url = {https://micwyn.com/word/directed%20graph},
urldate = {2026-11-06}
}
