"graph theory" meaning in All languages combined

See graph theory on Wiktionary

Noun [English]

Forms: graph theories [plural]
Head templates: {{en-noun|~}} graph theory (countable and uncountable, plural graph theories)
  1. (uncountable, mathematics) The branch of mathematics dealing with the properties of graphs (networks of vertices and edges). Tags: uncountable Categories (topical): Mathematics, Graph theory Translations (study of graphs (networks of nodes and edges)): գրաֆների տեսություն (grafneri tesutʻyun) (Armenian), 圖論 (Chinese Mandarin), 图论 (túlùn) (Chinese Mandarin), teorie grafů [feminine] (Czech), grafteori [common-gender] (Danish), grafentheorie (Dutch), grafeteorio (Esperanto), grafeiko (Esperanto), teorio de grafeoj (Esperanto), verkkoteoria (Finnish), graafiteoria (Finnish), théorie des graphes [feminine] (French), Graphentheorie [feminine] (German), θεωρία γράφων (theoría gráfon) [feminine] (Greek), תורת הגרפים (torát hagráfim) [feminine] (Hebrew), gráfelmélet (Hungarian), netafræði [feminine] (Icelandic), graffræði [feminine] (Icelandic), teori graf (Indonesian), teori grafik (Indonesian), graiftheoiric [feminine] (Irish), teoria dei grafi [feminine] (Italian), グラフ理論 (gurafu riron) (Japanese), grafų teorija [feminine] (Lithuanian), teori graf (Malay), grafteori (Norwegian Bokmål), teoria dos grafos [feminine] (Portuguese), teorie de grafuri [feminine] (Romanian), тео́рия гра́фов (teórija gráfov) (Russian), teoría de grafos [feminine] (Spanish), grafteori [common-gender] (Swedish), palatalangguhitan (Tagalog), çizit kuramı (Turkish), çizit teorisi (Turkish), graf teorisi (Turkish)
    Sense id: en-graph_theory-en-noun-VfsseSvg Disambiguation of Graph theory: 70 30 Categories (other): English entries with incorrect language header, Entries with translation boxes, Pages with 1 entry, Pages with entries, Terms with Armenian translations, Terms with Czech translations, Terms with Danish translations, Terms with Dutch translations, Terms with Esperanto translations, Terms with Finnish translations, Terms with French translations, Terms with German translations, Terms with Greek translations, Terms with Hebrew translations, Terms with Hungarian translations, Terms with Icelandic translations, Terms with Indonesian translations, Terms with Irish translations, Terms with Italian translations, Terms with Japanese translations, Terms with Lithuanian translations, Terms with Malay translations, Terms with Mandarin translations, Terms with Norwegian Bokmål translations, Terms with Portuguese translations, Terms with Romanian translations, Terms with Russian translations, Terms with Spanish translations, Terms with Swedish translations, Terms with Tagalog translations, Terms with Turkish translations Disambiguation of English entries with incorrect language header: 82 18 Disambiguation of Entries with translation boxes: 69 31 Disambiguation of Pages with 1 entry: 80 20 Disambiguation of Pages with entries: 83 17 Disambiguation of Terms with Armenian translations: 74 26 Disambiguation of Terms with Czech translations: 74 26 Disambiguation of Terms with Danish translations: 76 24 Disambiguation of Terms with Dutch translations: 76 24 Disambiguation of Terms with Esperanto translations: 77 23 Disambiguation of Terms with Finnish translations: 71 29 Disambiguation of Terms with French translations: 75 25 Disambiguation of Terms with German translations: 71 29 Disambiguation of Terms with Greek translations: 76 24 Disambiguation of Terms with Hebrew translations: 74 26 Disambiguation of Terms with Hungarian translations: 75 25 Disambiguation of Terms with Icelandic translations: 74 26 Disambiguation of Terms with Indonesian translations: 74 26 Disambiguation of Terms with Irish translations: 74 26 Disambiguation of Terms with Italian translations: 77 23 Disambiguation of Terms with Japanese translations: 77 23 Disambiguation of Terms with Lithuanian translations: 74 26 Disambiguation of Terms with Malay translations: 74 26 Disambiguation of Terms with Mandarin translations: 75 25 Disambiguation of Terms with Norwegian Bokmål translations: 72 28 Disambiguation of Terms with Portuguese translations: 74 26 Disambiguation of Terms with Romanian translations: 74 26 Disambiguation of Terms with Russian translations: 77 23 Disambiguation of Terms with Spanish translations: 80 20 Disambiguation of Terms with Swedish translations: 74 26 Disambiguation of Terms with Tagalog translations: 74 26 Disambiguation of Terms with Turkish translations: 75 25 Topics: mathematics, sciences Disambiguation of 'study of graphs (networks of nodes and edges)': 90 10
  2. (countable, applied mathematics) A theory developed by applying graph theory to a particular problem or application. Tags: countable Derived forms: graph-theoretic, graph-theoretical, algebraic graph theory, extremal graph theory, geometric graph theory, probabilistic graph theory, topological graph theory
    Sense id: en-graph_theory-en-noun-Xy11DPVN

Inflected forms

{
  "forms": [
    {
      "form": "graph theories",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "graph theory (countable and uncountable, plural graph theories)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Mathematics",
          "orig": "en:Mathematics",
          "parents": [
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "_dis": "82 18",
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w+disamb"
        },
        {
          "_dis": "69 31",
          "kind": "other",
          "name": "Entries with translation boxes",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "80 20",
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "83 17",
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Armenian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Czech translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "76 24",
          "kind": "other",
          "name": "Terms with Danish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "76 24",
          "kind": "other",
          "name": "Terms with Dutch translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "77 23",
          "kind": "other",
          "name": "Terms with Esperanto translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "71 29",
          "kind": "other",
          "name": "Terms with Finnish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "75 25",
          "kind": "other",
          "name": "Terms with French translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "71 29",
          "kind": "other",
          "name": "Terms with German translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "76 24",
          "kind": "other",
          "name": "Terms with Greek translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Hebrew translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "75 25",
          "kind": "other",
          "name": "Terms with Hungarian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Icelandic translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Indonesian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Irish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "77 23",
          "kind": "other",
          "name": "Terms with Italian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "77 23",
          "kind": "other",
          "name": "Terms with Japanese translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Lithuanian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Malay translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "75 25",
          "kind": "other",
          "name": "Terms with Mandarin translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "72 28",
          "kind": "other",
          "name": "Terms with Norwegian Bokmål translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Portuguese translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Romanian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "77 23",
          "kind": "other",
          "name": "Terms with Russian translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "80 20",
          "kind": "other",
          "name": "Terms with Spanish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Swedish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "74 26",
          "kind": "other",
          "name": "Terms with Tagalog translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "75 25",
          "kind": "other",
          "name": "Terms with Turkish translations",
          "parents": [],
          "source": "w+disamb"
        },
        {
          "_dis": "70 30",
          "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+disamb"
        }
      ],
      "examples": [
        {
          "text": "The type of graph studied in graph theory is formally described as an ordered pair G#x3D;(V,E) comprising a set V of vertices, or nodes, and a set E of pairs (either ordered or unordered) of vertices, each representing an (directed or undirected) edge; if desired, the vertices and/or edges can be labelled.",
          "type": "example"
        },
        {
          "ref": "1993, Richard J. Trudeau, Introduction to Graph Theory, Dover, page 47:",
          "text": "In graph theory there are two concepts of \"sameness\" whereby graphs are judged to be \"the same\", namely equality and isomorphism.[…]An indication of the pervasive role isomorphism has in graph theory is the fact that isomorphism has virtually captured the word \"is\".",
          "type": "quote"
        },
        {
          "ref": "1998, Béla Bollobás, Modern Graph Theory, Springer, page 103:",
          "text": "Extremal problems are at the very heart of graph theory. Interpreting it broadly, extremal graph theory encompasses most of graph theory, in its narrow sense, it contains many of the deepest and most beautiful results in graph theory.",
          "type": "quote"
        },
        {
          "ref": "2004, Edmund Burke, Dominique de Werra, Jeffrey Kingston, “5.6: Applications to Timetabling”, in Jonathan L. Gross, Jay Yellen, editors, Handbook of Graph Theory, CRC Press, page 445:",
          "text": "We aim to highlight the role of graph theory in modern timetabling research and provide some pointers to the relevant literature for the interested reader.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The branch of mathematics dealing with the properties of graphs (networks of vertices and edges)."
      ],
      "id": "en-graph_theory-en-noun-VfsseSvg",
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "graph",
          "graph"
        ],
        [
          "vertices",
          "vertex"
        ],
        [
          "edge",
          "edge"
        ]
      ],
      "raw_glosses": [
        "(uncountable, mathematics) The branch of mathematics dealing with the properties of graphs (networks of vertices and edges)."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ],
      "translations": [
        {
          "_dis1": "90 10",
          "code": "hy",
          "lang": "Armenian",
          "roman": "grafneri tesutʻyun",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "գրաֆների տեսություն"
        },
        {
          "_dis1": "90 10",
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "圖論"
        },
        {
          "_dis1": "90 10",
          "code": "cmn",
          "lang": "Chinese Mandarin",
          "roman": "túlùn",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "图论"
        },
        {
          "_dis1": "90 10",
          "code": "cs",
          "lang": "Czech",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "teorie grafů"
        },
        {
          "_dis1": "90 10",
          "code": "da",
          "lang": "Danish",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "common-gender"
          ],
          "word": "grafteori"
        },
        {
          "_dis1": "90 10",
          "code": "nl",
          "lang": "Dutch",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "grafentheorie"
        },
        {
          "_dis1": "90 10",
          "code": "eo",
          "lang": "Esperanto",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "grafeteorio"
        },
        {
          "_dis1": "90 10",
          "code": "eo",
          "lang": "Esperanto",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "grafeiko"
        },
        {
          "_dis1": "90 10",
          "code": "eo",
          "lang": "Esperanto",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "teorio de grafeoj"
        },
        {
          "_dis1": "90 10",
          "code": "fi",
          "lang": "Finnish",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "verkkoteoria"
        },
        {
          "_dis1": "90 10",
          "code": "fi",
          "lang": "Finnish",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "graafiteoria"
        },
        {
          "_dis1": "90 10",
          "code": "fr",
          "lang": "French",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "théorie des graphes"
        },
        {
          "_dis1": "90 10",
          "code": "de",
          "lang": "German",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "Graphentheorie"
        },
        {
          "_dis1": "90 10",
          "code": "el",
          "lang": "Greek",
          "roman": "theoría gráfon",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "θεωρία γράφων"
        },
        {
          "_dis1": "90 10",
          "code": "he",
          "lang": "Hebrew",
          "roman": "torát hagráfim",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "תורת הגרפים"
        },
        {
          "_dis1": "90 10",
          "code": "hu",
          "lang": "Hungarian",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "gráfelmélet"
        },
        {
          "_dis1": "90 10",
          "code": "is",
          "lang": "Icelandic",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "netafræði"
        },
        {
          "_dis1": "90 10",
          "code": "is",
          "lang": "Icelandic",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "graffræði"
        },
        {
          "_dis1": "90 10",
          "code": "id",
          "lang": "Indonesian",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "teori graf"
        },
        {
          "_dis1": "90 10",
          "code": "id",
          "lang": "Indonesian",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "teori grafik"
        },
        {
          "_dis1": "90 10",
          "code": "ga",
          "lang": "Irish",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "graiftheoiric"
        },
        {
          "_dis1": "90 10",
          "code": "it",
          "lang": "Italian",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "teoria dei grafi"
        },
        {
          "_dis1": "90 10",
          "code": "ja",
          "lang": "Japanese",
          "roman": "gurafu riron",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "グラフ理論"
        },
        {
          "_dis1": "90 10",
          "code": "lt",
          "lang": "Lithuanian",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "grafų teorija"
        },
        {
          "_dis1": "90 10",
          "code": "ms",
          "lang": "Malay",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "teori graf"
        },
        {
          "_dis1": "90 10",
          "code": "nb",
          "lang": "Norwegian Bokmål",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "grafteori"
        },
        {
          "_dis1": "90 10",
          "code": "pt",
          "lang": "Portuguese",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "teoria dos grafos"
        },
        {
          "_dis1": "90 10",
          "code": "ro",
          "lang": "Romanian",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "teorie de grafuri"
        },
        {
          "_dis1": "90 10",
          "code": "ru",
          "lang": "Russian",
          "roman": "teórija gráfov",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "тео́рия гра́фов"
        },
        {
          "_dis1": "90 10",
          "code": "es",
          "lang": "Spanish",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "feminine"
          ],
          "word": "teoría de grafos"
        },
        {
          "_dis1": "90 10",
          "code": "sv",
          "lang": "Swedish",
          "sense": "study of graphs (networks of nodes and edges)",
          "tags": [
            "common-gender"
          ],
          "word": "grafteori"
        },
        {
          "_dis1": "90 10",
          "code": "tl",
          "lang": "Tagalog",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "palatalangguhitan"
        },
        {
          "_dis1": "90 10",
          "code": "tr",
          "lang": "Turkish",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "çizit kuramı"
        },
        {
          "_dis1": "90 10",
          "code": "tr",
          "lang": "Turkish",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "çizit teorisi"
        },
        {
          "_dis1": "90 10",
          "code": "tr",
          "lang": "Turkish",
          "sense": "study of graphs (networks of nodes and edges)",
          "word": "graf teorisi"
        }
      ]
    },
    {
      "categories": [],
      "derived": [
        {
          "_dis1": "16 84",
          "word": "graph-theoretic"
        },
        {
          "_dis1": "16 84",
          "word": "graph-theoretical"
        },
        {
          "_dis1": "16 84",
          "word": "algebraic graph theory"
        },
        {
          "_dis1": "16 84",
          "word": "extremal graph theory"
        },
        {
          "_dis1": "16 84",
          "word": "geometric graph theory"
        },
        {
          "_dis1": "16 84",
          "word": "probabilistic graph theory"
        },
        {
          "_dis1": "16 84",
          "word": "topological graph theory"
        }
      ],
      "examples": [
        {
          "text": "2009, Fu Lee Wang, Christopher C. Yang, Chapter XI: Extracting the Essence: Automatic Text Summarization, Yin-Leng Theng, Schubert Foo, Dion Goh, Jin-Cheon Na (editors), Handbook of Research on Digital Libraries, IGI Global (Information Science Reference), page 114,\nThe entity-level approaches build an internal representation for text units and their relationships, and use graph theories to determine the significance of units."
        },
        {
          "ref": "2013, Tony D. Sampson, “6: Contagion Theory: Beyond the Microbe”, in Arthur Kroker, Marilouise Kroker, editors, Critical Digital Studies: A Reader, 2nd edition, University of Toronto Press, page 131:",
          "text": "Galloway and Thacker's own dissatisfaction with the graph theories of network science, for example, point to a tendency to attribute unfettered and apolitical naturalness to what are in effect asymmetrical topological spaces.",
          "type": "quote"
        },
        {
          "ref": "2014, Matteo Fumagalli, Increasing Perceptual Skills of Robots Through Proximal Force/Torque Sensors, Springer, page 46:",
          "text": "Chapter 3 has shown a method that makes use of a graphical formulation employing graph theories for performing the computation of both kinematic quantities (i.e. angular velocities of the center of mass of links, but also linear and angular acceleration), and dynamic (internal forces on the connection elements between the links, but also externally applied wrenches).",
          "type": "quote"
        }
      ],
      "glosses": [
        "A theory developed by applying graph theory to a particular problem or application."
      ],
      "id": "en-graph_theory-en-noun-Xy11DPVN",
      "links": [
        [
          "theory",
          "theory"
        ]
      ],
      "qualifier": "applied mathematics",
      "raw_glosses": [
        "(countable, applied mathematics) A theory developed by applying graph theory to a particular problem or application."
      ],
      "tags": [
        "countable"
      ]
    }
  ],
  "wikipedia": [
    "graph theory"
  ],
  "word": "graph theory"
}
{
  "categories": [
    "English countable nouns",
    "English entries with incorrect language header",
    "English lemmas",
    "English multiword terms",
    "English nouns",
    "English uncountable nouns",
    "Entries with translation boxes",
    "Pages with 1 entry",
    "Pages with entries",
    "Terms with Armenian translations",
    "Terms with Czech translations",
    "Terms with Danish translations",
    "Terms with Dutch translations",
    "Terms with Esperanto translations",
    "Terms with Finnish translations",
    "Terms with French translations",
    "Terms with German translations",
    "Terms with Greek translations",
    "Terms with Hebrew translations",
    "Terms with Hungarian translations",
    "Terms with Icelandic translations",
    "Terms with Indonesian translations",
    "Terms with Irish translations",
    "Terms with Italian translations",
    "Terms with Japanese translations",
    "Terms with Lithuanian translations",
    "Terms with Malay translations",
    "Terms with Mandarin translations",
    "Terms with Norwegian Bokmål translations",
    "Terms with Portuguese translations",
    "Terms with Romanian translations",
    "Terms with Russian translations",
    "Terms with Spanish translations",
    "Terms with Swedish translations",
    "Terms with Tagalog translations",
    "Terms with Turkish translations",
    "en:Graph theory"
  ],
  "derived": [
    {
      "word": "graph-theoretic"
    },
    {
      "word": "graph-theoretical"
    },
    {
      "word": "algebraic graph theory"
    },
    {
      "word": "extremal graph theory"
    },
    {
      "word": "geometric graph theory"
    },
    {
      "word": "probabilistic graph theory"
    },
    {
      "word": "topological graph theory"
    }
  ],
  "forms": [
    {
      "form": "graph theories",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "graph theory (countable and uncountable, plural graph theories)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English terms with quotations",
        "English terms with usage examples",
        "English uncountable nouns",
        "en:Mathematics"
      ],
      "examples": [
        {
          "text": "The type of graph studied in graph theory is formally described as an ordered pair G#x3D;(V,E) comprising a set V of vertices, or nodes, and a set E of pairs (either ordered or unordered) of vertices, each representing an (directed or undirected) edge; if desired, the vertices and/or edges can be labelled.",
          "type": "example"
        },
        {
          "ref": "1993, Richard J. Trudeau, Introduction to Graph Theory, Dover, page 47:",
          "text": "In graph theory there are two concepts of \"sameness\" whereby graphs are judged to be \"the same\", namely equality and isomorphism.[…]An indication of the pervasive role isomorphism has in graph theory is the fact that isomorphism has virtually captured the word \"is\".",
          "type": "quote"
        },
        {
          "ref": "1998, Béla Bollobás, Modern Graph Theory, Springer, page 103:",
          "text": "Extremal problems are at the very heart of graph theory. Interpreting it broadly, extremal graph theory encompasses most of graph theory, in its narrow sense, it contains many of the deepest and most beautiful results in graph theory.",
          "type": "quote"
        },
        {
          "ref": "2004, Edmund Burke, Dominique de Werra, Jeffrey Kingston, “5.6: Applications to Timetabling”, in Jonathan L. Gross, Jay Yellen, editors, Handbook of Graph Theory, CRC Press, page 445:",
          "text": "We aim to highlight the role of graph theory in modern timetabling research and provide some pointers to the relevant literature for the interested reader.",
          "type": "quote"
        }
      ],
      "glosses": [
        "The branch of mathematics dealing with the properties of graphs (networks of vertices and edges)."
      ],
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "graph",
          "graph"
        ],
        [
          "vertices",
          "vertex"
        ],
        [
          "edge",
          "edge"
        ]
      ],
      "raw_glosses": [
        "(uncountable, mathematics) The branch of mathematics dealing with the properties of graphs (networks of vertices and edges)."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "mathematics",
        "sciences"
      ]
    },
    {
      "categories": [
        "English countable nouns",
        "English terms with quotations"
      ],
      "examples": [
        {
          "text": "2009, Fu Lee Wang, Christopher C. Yang, Chapter XI: Extracting the Essence: Automatic Text Summarization, Yin-Leng Theng, Schubert Foo, Dion Goh, Jin-Cheon Na (editors), Handbook of Research on Digital Libraries, IGI Global (Information Science Reference), page 114,\nThe entity-level approaches build an internal representation for text units and their relationships, and use graph theories to determine the significance of units."
        },
        {
          "ref": "2013, Tony D. Sampson, “6: Contagion Theory: Beyond the Microbe”, in Arthur Kroker, Marilouise Kroker, editors, Critical Digital Studies: A Reader, 2nd edition, University of Toronto Press, page 131:",
          "text": "Galloway and Thacker's own dissatisfaction with the graph theories of network science, for example, point to a tendency to attribute unfettered and apolitical naturalness to what are in effect asymmetrical topological spaces.",
          "type": "quote"
        },
        {
          "ref": "2014, Matteo Fumagalli, Increasing Perceptual Skills of Robots Through Proximal Force/Torque Sensors, Springer, page 46:",
          "text": "Chapter 3 has shown a method that makes use of a graphical formulation employing graph theories for performing the computation of both kinematic quantities (i.e. angular velocities of the center of mass of links, but also linear and angular acceleration), and dynamic (internal forces on the connection elements between the links, but also externally applied wrenches).",
          "type": "quote"
        }
      ],
      "glosses": [
        "A theory developed by applying graph theory to a particular problem or application."
      ],
      "links": [
        [
          "theory",
          "theory"
        ]
      ],
      "qualifier": "applied mathematics",
      "raw_glosses": [
        "(countable, applied mathematics) A theory developed by applying graph theory to a particular problem or application."
      ],
      "tags": [
        "countable"
      ]
    }
  ],
  "translations": [
    {
      "code": "hy",
      "lang": "Armenian",
      "roman": "grafneri tesutʻyun",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "գրաֆների տեսություն"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "圖論"
    },
    {
      "code": "cmn",
      "lang": "Chinese Mandarin",
      "roman": "túlùn",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "图论"
    },
    {
      "code": "cs",
      "lang": "Czech",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "teorie grafů"
    },
    {
      "code": "da",
      "lang": "Danish",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "common-gender"
      ],
      "word": "grafteori"
    },
    {
      "code": "nl",
      "lang": "Dutch",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "grafentheorie"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "grafeteorio"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "grafeiko"
    },
    {
      "code": "eo",
      "lang": "Esperanto",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "teorio de grafeoj"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "verkkoteoria"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "graafiteoria"
    },
    {
      "code": "fr",
      "lang": "French",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "théorie des graphes"
    },
    {
      "code": "de",
      "lang": "German",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "Graphentheorie"
    },
    {
      "code": "el",
      "lang": "Greek",
      "roman": "theoría gráfon",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "θεωρία γράφων"
    },
    {
      "code": "he",
      "lang": "Hebrew",
      "roman": "torát hagráfim",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "תורת הגרפים"
    },
    {
      "code": "hu",
      "lang": "Hungarian",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "gráfelmélet"
    },
    {
      "code": "is",
      "lang": "Icelandic",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "netafræði"
    },
    {
      "code": "is",
      "lang": "Icelandic",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "graffræði"
    },
    {
      "code": "id",
      "lang": "Indonesian",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "teori graf"
    },
    {
      "code": "id",
      "lang": "Indonesian",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "teori grafik"
    },
    {
      "code": "ga",
      "lang": "Irish",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "graiftheoiric"
    },
    {
      "code": "it",
      "lang": "Italian",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "teoria dei grafi"
    },
    {
      "code": "ja",
      "lang": "Japanese",
      "roman": "gurafu riron",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "グラフ理論"
    },
    {
      "code": "lt",
      "lang": "Lithuanian",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "grafų teorija"
    },
    {
      "code": "ms",
      "lang": "Malay",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "teori graf"
    },
    {
      "code": "nb",
      "lang": "Norwegian Bokmål",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "grafteori"
    },
    {
      "code": "pt",
      "lang": "Portuguese",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "teoria dos grafos"
    },
    {
      "code": "ro",
      "lang": "Romanian",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "teorie de grafuri"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "teórija gráfov",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "тео́рия гра́фов"
    },
    {
      "code": "es",
      "lang": "Spanish",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "feminine"
      ],
      "word": "teoría de grafos"
    },
    {
      "code": "sv",
      "lang": "Swedish",
      "sense": "study of graphs (networks of nodes and edges)",
      "tags": [
        "common-gender"
      ],
      "word": "grafteori"
    },
    {
      "code": "tl",
      "lang": "Tagalog",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "palatalangguhitan"
    },
    {
      "code": "tr",
      "lang": "Turkish",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "çizit kuramı"
    },
    {
      "code": "tr",
      "lang": "Turkish",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "çizit teorisi"
    },
    {
      "code": "tr",
      "lang": "Turkish",
      "sense": "study of graphs (networks of nodes and edges)",
      "word": "graf teorisi"
    }
  ],
  "wikipedia": [
    "graph theory"
  ],
  "word": "graph theory"
}

Download raw JSONL data for graph theory meaning in All languages combined (10.2kB)


This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2024-11-06 from the enwiktionary dump dated 2024-10-02 using wiktextract (fbeafe8 and 7f03c9b). 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.