"directed graph" meaning in English

See directed graph in All languages combined, or Wiktionary

Noun

Forms: directed graphs [plural]
Head templates: {{en-noun}} directed graph (plural directed graphs)
  1. (graph theory) 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. Categories (topical): Graph theory Synonyms: digraph Translations (graph in which the edges are ordered pairs): 有向圖 (Chinese Mandarin), 有向图 (yǒuxiàngtú) (Chinese Mandarin), orientovaný graf [masculine] (Czech), digraf [masculine] (Czech), orienteret graf [common-gender] (Danish), gerichte graaf [masculine] (Dutch), digraaf [common-gender] (Dutch), suunnattu verkko (Finnish), graphe orienté [masculine] (French), gerichteter Graph [masculine] (German), irányított gráf (Hungarian), grafo orientato (Italian), grafo diretto (Italian), digrafo [masculine] (Italian), 有向グラフ (yūkōgurafu) (alt: ゆうこうグラフ) (Japanese), 유향 그래프 (yuhyang geuraepeu) (Korean), graf skierowany [masculine] (Polish), grafo orientado (Portuguese), digrafo [masculine] (Portuguese), ориенти́рованный граф (orijentírovannyj graf) [masculine] (Russian), оргра́ф (orgráf) [masculine] (Russian), grafo dirigido [masculine] (Spanish), riktad graf [common-gender] (Swedish), itinungong talangguhit (Tagalog)

Inflected forms

{
  "forms": [
    {
      "form": "directed graphs",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "directed graph (plural directed graphs)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "antonyms": [
        {
          "word": "undirected graph"
        }
      ],
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Mandarin terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Czech translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Danish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Dutch translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with French translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Hungarian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Italian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Japanese translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Korean translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Mandarin translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Polish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Portuguese translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Russian translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Spanish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Swedish translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Terms with Tagalog translations",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Graph theory",
          "orig": "en:Graph theory",
          "parents": [
            "Mathematics",
            "Visualization",
            "Formal sciences",
            "Computing",
            "Interdisciplinary fields",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "text": "Coordinate term: oriented graph"
        },
        {
          "text": "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.",
          "type": "example"
        }
      ],
      "glosses": [
        "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."
      ],
      "id": "en-directed_graph-en-noun-K2dweGiQ",
      "links": [
        [
          "graph theory",
          "graph theory"
        ],
        [
          "graph",
          "graph"
        ],
        [
          "edge",
          "edge"
        ],
        [
          "ordered pair",
          "ordered pair"
        ]
      ],
      "raw_glosses": [
        "(graph theory) 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."
      ],
      "synonyms": [
        {
          "word": "digraph"
        }
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ],
      "translations": [
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "graph in which the edges are ordered pairs",
          "word": "有向圖"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "yǒuxiàngtú",
          "sense": "graph in which the edges are ordered pairs",
          "word": "有向图"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "orientovaný graf"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "digraf"
        },
        {
          "code": "da",
          "lang": "Danish",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "common-gender"
          ],
          "word": "orienteret graf"
        },
        {
          "code": "nl",
          "lang": "Dutch",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "gerichte graaf"
        },
        {
          "code": "nl",
          "lang": "Dutch",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "common-gender"
          ],
          "word": "digraaf"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "graph in which the edges are ordered pairs",
          "word": "suunnattu verkko"
        },
        {
          "code": "fr",
          "lang": "French",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "graphe orienté"
        },
        {
          "code": "de",
          "lang": "German",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "gerichteter Graph"
        },
        {
          "code": "hu",
          "lang": "Hungarian",
          "sense": "graph in which the edges are ordered pairs",
          "word": "irányított gráf"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "graph in which the edges are ordered pairs",
          "word": "grafo orientato"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "graph in which the edges are ordered pairs",
          "word": "grafo diretto"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "digrafo"
        },
        {
          "alt": "ゆうこうグラフ",
          "code": "ja",
          "lang": "Japanese",
          "roman": "yūkōgurafu",
          "sense": "graph in which the edges are ordered pairs",
          "word": "有向グラフ"
        },
        {
          "code": "ko",
          "lang": "Korean",
          "roman": "yuhyang geuraepeu",
          "sense": "graph in which the edges are ordered pairs",
          "word": "유향 그래프"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "graf skierowany"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "graph in which the edges are ordered pairs",
          "word": "grafo orientado"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "digrafo"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "orijentírovannyj graf",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "ориенти́рованный граф"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "orgráf",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "оргра́ф"
        },
        {
          "code": "es",
          "lang": "Spanish",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "masculine"
          ],
          "word": "grafo dirigido"
        },
        {
          "code": "sv",
          "lang": "Swedish",
          "sense": "graph in which the edges are ordered pairs",
          "tags": [
            "common-gender"
          ],
          "word": "riktad graf"
        },
        {
          "code": "tl",
          "lang": "Tagalog",
          "sense": "graph in which the edges are ordered pairs",
          "word": "itinungong talangguhit"
        }
      ]
    }
  ],
  "word": "directed graph"
}
{
  "forms": [
    {
      "form": "directed graphs",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "directed graph (plural directed graphs)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "antonyms": [
        {
          "word": "undirected graph"
        }
      ],
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with usage examples",
        "Entries with translation boxes",
        "Mandarin terms with redundant transliterations",
        "Pages with 1 entry",
        "Pages with entries",
        "Terms with Czech translations",
        "Terms with Danish translations",
        "Terms with Dutch translations",
        "Terms with Finnish translations",
        "Terms with French translations",
        "Terms with German translations",
        "Terms with Hungarian translations",
        "Terms with Italian translations",
        "Terms with Japanese translations",
        "Terms with Korean translations",
        "Terms with Mandarin translations",
        "Terms with Polish translations",
        "Terms with Portuguese translations",
        "Terms with Russian translations",
        "Terms with Spanish translations",
        "Terms with Swedish translations",
        "Terms with Tagalog translations",
        "en:Graph theory"
      ],
      "examples": [
        {
          "text": "Coordinate term: oriented graph"
        },
        {
          "text": "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.",
          "type": "example"
        }
      ],
      "glosses": [
        "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."
      ],
      "links": [
        [
          "graph theory",
          "graph theory"
        ],
        [
          "graph",
          "graph"
        ],
        [
          "edge",
          "edge"
        ],
        [
          "ordered pair",
          "ordered pair"
        ]
      ],
      "raw_glosses": [
        "(graph theory) 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."
      ],
      "synonyms": [
        {
          "word": "digraph"
        }
      ],
      "topics": [
        "graph-theory",
        "mathematics",
        "sciences"
      ]
    }
  ],
  "translations": [
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "graph in which the edges are ordered pairs",
      "word": "有向圖"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "yǒuxiàngtú",
      "sense": "graph in which the edges are ordered pairs",
      "word": "有向图"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "orientovaný graf"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "digraf"
    },
    {
      "code": "da",
      "lang": "Danish",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "common-gender"
      ],
      "word": "orienteret graf"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "gerichte graaf"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "common-gender"
      ],
      "word": "digraaf"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "graph in which the edges are ordered pairs",
      "word": "suunnattu verkko"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "graphe orienté"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "gerichteter Graph"
    },
    {
      "code": "hu",
      "lang": "Hungarian",
      "sense": "graph in which the edges are ordered pairs",
      "word": "irányított gráf"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "graph in which the edges are ordered pairs",
      "word": "grafo orientato"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "graph in which the edges are ordered pairs",
      "word": "grafo diretto"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "digrafo"
    },
    {
      "alt": "ゆうこうグラフ",
      "code": "ja",
      "lang": "Japanese",
      "roman": "yūkōgurafu",
      "sense": "graph in which the edges are ordered pairs",
      "word": "有向グラフ"
    },
    {
      "code": "ko",
      "lang": "Korean",
      "roman": "yuhyang geuraepeu",
      "sense": "graph in which the edges are ordered pairs",
      "word": "유향 그래프"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "graf skierowany"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "graph in which the edges are ordered pairs",
      "word": "grafo orientado"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "digrafo"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "orijentírovannyj graf",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "ориенти́рованный граф"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "orgráf",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "оргра́ф"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "masculine"
      ],
      "word": "grafo dirigido"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "graph in which the edges are ordered pairs",
      "tags": [
        "common-gender"
      ],
      "word": "riktad graf"
    },
    {
      "code": "tl",
      "lang": "Tagalog",
      "sense": "graph in which the edges are ordered pairs",
      "word": "itinungong talangguhit"
    }
  ],
  "word": "directed graph"
}

Download raw JSONL data for directed graph meaning in English (5.3kB)


This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-12-15 from the enwiktionary dump dated 2024-12-04 using wiktextract (8a39820 and 4401a4c). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.