directed graph
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.
Noun
directed graph (plural 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.
- Synonyms:
- digraph
- Antonyms:
- undirected graph
directed graph meaning in Hindi, Tamil and Tagalog
directed graph in Hindi
- graph in which the edges are ordered pairs
- संयुक्ताक्षर sãyuktākṣar
directed graph in Tamil
- திசையுள்ள கோட்டுரு
directed graph in Tagalog
- graph in which the edges are ordered pairs
- itinungong talangguhit
Synonyms of directed graph
Antonyms
Forms of directed graph
| plural | directed graphs |
|---|
Questions about directed graph
- What does directed graph mean?
- Directed graph means 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.
- What is directed graph in Hindi?
- Directed graph in Hindi is संयुक्ताक्षर (sãyuktākṣar). See Directed graph meaning in Hindi.
- What part of speech is directed graph?
- Directed graph is a noun.
- What is the plural of directed graph?
- The plural of directed graph is directed graphs.
Words near directed graph in the dictionary
Source and license
Adapted from Wiktionary: directed graph (page history and authors); directed graph (Tamil Wiktionary) (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.
Last updated:
Cite this entry: “directed graph.” Word.ws, https://word.ws/directed_graph. Based on Wiktionary, CC BY-SA 4.0.