"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 (type of graphs): 有向圖 (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), grafo orientato (Italian), grafo diretto (Italian), digrafo [masculine] (Italian), 有向グラフ (yūkō gurafu) (Japanese), 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

Download JSON data for directed graph meaning in English (4.1kB)

{
  "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": "Japanese terms with redundant script codes",
          "parents": [
            "Terms with redundant script codes",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Mandarin terms with redundant transliterations",
          "parents": [
            "Terms with redundant transliterations",
            "Entry maintenance"
          ],
          "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": "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": "type of graphs",
          "word": "有向圖"
        },
        {
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "yǒuxiàngtú",
          "sense": "type of graphs",
          "word": "有向图"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "orientovaný graf"
        },
        {
          "code": "cs",
          "lang": "Czech",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "digraf"
        },
        {
          "code": "da",
          "lang": "Danish",
          "sense": "type of graphs",
          "tags": [
            "common-gender"
          ],
          "word": "orienteret graf"
        },
        {
          "code": "nl",
          "lang": "Dutch",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "gerichte graaf"
        },
        {
          "code": "nl",
          "lang": "Dutch",
          "sense": "type of graphs",
          "tags": [
            "common-gender"
          ],
          "word": "digraaf"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "type of graphs",
          "word": "suunnattu verkko"
        },
        {
          "code": "fr",
          "lang": "French",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "graphe orienté"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "type of graphs",
          "word": "grafo orientato"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "type of graphs",
          "word": "grafo diretto"
        },
        {
          "code": "it",
          "lang": "Italian",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "digrafo"
        },
        {
          "code": "ja",
          "lang": "Japanese",
          "roman": "yūkō gurafu",
          "sense": "type of graphs",
          "word": "有向グラフ"
        },
        {
          "code": "pl",
          "lang": "Polish",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "graf skierowany"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "type of graphs",
          "word": "grafo orientado"
        },
        {
          "code": "pt",
          "lang": "Portuguese",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "digrafo"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "orijentírovannyj graf",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "ориенти́рованный граф"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "orgráf",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "оргра́ф"
        },
        {
          "code": "es",
          "lang": "Spanish",
          "sense": "type of graphs",
          "tags": [
            "masculine"
          ],
          "word": "grafo dirigido"
        },
        {
          "code": "sv",
          "lang": "Swedish",
          "sense": "type of graphs",
          "tags": [
            "common-gender"
          ],
          "word": "riktad graf"
        },
        {
          "code": "tl",
          "lang": "Tagalog",
          "sense": "type of graphs",
          "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",
        "Japanese terms with redundant script codes",
        "Mandarin terms with redundant transliterations",
        "en:Graph theory"
      ],
      "examples": [
        {
          "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": "type of graphs",
      "word": "有向圖"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "yǒuxiàngtú",
      "sense": "type of graphs",
      "word": "有向图"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "orientovaný graf"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "digraf"
    },
    {
      "code": "da",
      "lang": "Danish",
      "sense": "type of graphs",
      "tags": [
        "common-gender"
      ],
      "word": "orienteret graf"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "gerichte graaf"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "type of graphs",
      "tags": [
        "common-gender"
      ],
      "word": "digraaf"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "type of graphs",
      "word": "suunnattu verkko"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "graphe orienté"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "type of graphs",
      "word": "grafo orientato"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "type of graphs",
      "word": "grafo diretto"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "digrafo"
    },
    {
      "code": "ja",
      "lang": "Japanese",
      "roman": "yūkō gurafu",
      "sense": "type of graphs",
      "word": "有向グラフ"
    },
    {
      "code": "pl",
      "lang": "Polish",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "graf skierowany"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "type of graphs",
      "word": "grafo orientado"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "digrafo"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "orijentírovannyj graf",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "ориенти́рованный граф"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "orgráf",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "оргра́ф"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "type of graphs",
      "tags": [
        "masculine"
      ],
      "word": "grafo dirigido"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "type of graphs",
      "tags": [
        "common-gender"
      ],
      "word": "riktad graf"
    },
    {
      "code": "tl",
      "lang": "Tagalog",
      "sense": "type of graphs",
      "word": "itinungong talangguhit"
    }
  ],
  "word": "directed graph"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-05-16 from the enwiktionary dump dated 2024-05-02 using wiktextract (e268c0e and 304864d). 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.