graph theory

study of graphs, which are mathematical structures used to model pairwise relations between objects
Class type of: theory, mathematics Q131476
graph theory
David Eppstein · Public Domain · Wikimedia

Facts

9 properties
Subclass of
theory, mathematics
ACM Classification Code (2012)
10003633[13]
Discoverer or inventor
Leonhard Euler[4]
Is the study of
graph[14]
Practiced by
graph theorist[15]
🏷️ Also known as
en theory of graphs en graph theory ar مخطط غير موجه ar نظرية البيان ar نظرية الرسم البياني ar نظريه المخططات ar مخططات ar مخطط cs teorie grafů da grafteori de Graphentheoretisch de Graphentheorie el θεωρία γραφημάτων el θεωρία γράφων es teoría de gráficas es teoria de graficas es teoria de grafos es teoría de grafos es teoria de las graficas es teoría de las gráficas
🔖 Identifiers · 48
Library of Congress Authorities ID
sh85056471
GND ID
4113782-6
OpenAlex ID
C88230418
BNCF Thesaurus ID
57127
BabelNet ID
00397107n
Bashenc.online ID
83219
Bibliothèque nationale de France ID
119384413
Brilliant Wiki ID
graph-theory
Dewey Decimal Classification
511.5
Elhuyar ZTH ID
133657
Encyclopedia of China (Third Edition) ID (2026)
19W79H
Show all 48 identifiers +36
Encyclopedia of China (Third Edition) old ID (2021)
113666
Encyclopædia Britannica Online ID
topic/graph-theory
Encyclopædia Universalis ID
theorie-des-graphes
FactGrid item ID
Colorado do Oeste
Freebase ID
/m/0382k
Great Russian Encyclopedia Online ID (2017)
2376760
Hrvatska enciklopedija ID
70127
J9U entity ID
987007538432705171
JSTOR topic ID (archived)
graph-theory
KBpedia ID
GraphTheory
Lex ID
grafteori
Lexikon der Mathematik entry ID
3591
Library of Congress Classification
QA166-QA166.249
MathWorld ID
GraphTheory
Mathematics Subject Classification ID
05Cxx
Microsoft Academic ID (discontinued)
88230418, 2910297596
NDL Authority ID
00562641
NL CR AUT ID
ph126555
OmegaWiki Defined Meaning
1099090
Online PWN Encyclopedia ID
3907414
PSH ID
7164
Pixiv Encyclopedia ID
グラフ理論
PlanetMath ID
GraphTheory
Quora topic ID
Graph-Theory
SNK ID
197993
STW Thesaurus for Economics ID
15038-0
SVKKL authority ID
h0005868-teorie-grafu
Topic's main category
Category:Graph theory
UNESCO Thesaurus ID
concept5635
WikiKids ID
Grafentheorie
Zhihu topic ID
19582618

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
← Studied by 297
← Field of work 142
← Facet of 11
Has these parts 8
Instance of 4
Part of 3
Subtypes 3
Subclass of 2
← Interested in 2
Belongs to 1
Discoverer or inventor 1
Has part(s) 1
Is the study of 1
Maintained by WikiProject 1
On focus list of Wikimedia project 1
Topic has template 1
Topic's main category 1
← Category's main topic 1
← FactGrid item ID 1
← Has use 1
← Template has topic 1
← Uses 1
Press Enter · cited answer in seconds

Summary

graph theory is an academic discipline[1]. It is a type of theory[2] and mathematics[3].

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [5] ↑ . wikidata.org.
  2. [6] ↑ . wikidata.org.
  3. [7] ↑ . wikidata.org.
  4. [4] ↑ . wikidata.org.
  5. [2] ↑ . wikidata.org.
  6. [3] ↑ . wikidata.org.
  7. [8] ↑ . mathworld.wolfram.com. Retrieved . mathworld.wolfram.com. Provenance: wikidata.org.
  8. [9] ↑ . wikidata.org.
  9. [10] ↑ . wikidata.org.
  10. [11] ↑ . wikidata.org.
  11. [12] ↑ . wikidata.org.
  12. [13] ↑ . wikidata.org.
  13. [14] ↑ . wikidata.org.
  14. [15] ↑ . wikidata.org.
  15. [16] ↑ . wikidata.org.
  16. [17] ↑ . wikidata.org.

Class ancestry

  1. [1] ↑ . Wikidata. wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). graph theory. Retrieved November 18, 2026, from https://4ort.xyz/entity/graph-theory
MLA “graph theory.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/graph-theory.
BibTeX @misc{4ortxyz_graph-theory_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{graph theory}}, year = {2026}, url = {https://4ort.xyz/entity/graph-theory}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): graph theory — https://4ort.xyz/entity/graph-theory (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/graph-theory · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 21d ago · Rtnf · 2026-10-29 view diff on Wikidata ↗
    Described at URL → https://vertex.degree/contents, https://news.ycombinator.com/item?id=50208960
    "Created claim: Described at URL: https://news.ycombinator.com/item?id=50208960"
  2. 21d ago · Rtnf · 2026-10-29 view diff on Wikidata ↗
    "Changed claim qualifiers: Described at URL: https://vertex.degree/contents"
  3. 21d ago · Rtnf · 2026-10-29 view diff on Wikidata ↗
    Described at URL → https://vertex.degree/contents, https://news.ycombinator.com/item?id=50208960
    "Created claim: Described at URL: https://vertex.degree/contents"
  4. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → 19W79H
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
  5. 22w ago · MariuszRokin · 2026-06-12 view diff on Wikidata ↗
    SVKKL authority ID → h0005868-teorie-grafu
    "Created claim: SVKKL authority ID: h0005868-teorie-grafu, batch #259599"
  6. 25w ago · Tholzheim · 2026-05-27 view diff on Wikidata ↗
    FactGrid item ID → Colorado do Oeste
    "Created claim: FactGrid item ID: Q1785819, adds FactGrid ID"
  7. 25w ago · Twofivesixbot bot · 2026-05-24 view diff on Wikidata ↗
    "Changed claim qualifiers: J9U entity ID: 987007538432705171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.