graph theory

study of graphs, which are mathematical structures used to model pairwise relations between objects
rdfs:label
"graph theory"@en
skos:altLabel
"theory of graphs"@en
schema:description
"study of graphs, which are mathematical structures used to model pairwise relations between objects"@en
schema:dateModified "2026-10-29T00:27:22+00:00"^^xsd:dateTime
schema:version 2561873251
wikibase:identifiers 49
wikibase:sitelinks 82
wikibase:statements 82
p:P10 wd:statement/Q131476-f5bdf731-4a76-c7ce-d7df-b3cbbf3e1b3a
p:P10283 wd:statement/Q131476-75654E33-FE88-4222-8279-BDE9F1B3D1A0
p:P1036 wd:statement/Q131476-121b4b9f-4ef0-889a-3ff4-44d413cad2dc
p:P10376 wd:statement/Q131476-7fd81ae3-49d8-6f7b-1e2f-43ea16e0fa67
wd:statement/Q131476-8bdc3316-4ac2-a0d8-aa14-9123fd17810f
wd:statement/Q131476-9c64907d-427f-7897-2431-15d8a9d60f82
wd:statement/Q131476-eef58b73-4bf3-21e4-6ffd-0896eeea31fe
p:P1051 wd:statement/Q131476-FA7911C0-B901-4E41-8B60-325975DDB397
p:P10565 wd:statement/Q131476-ABA86CC7-3DD8-4D3A-A3B4-22C5D547CF8C
p:P11408 wd:statement/Q131476-f3dbf71a-76c0-4e92-baae-3862f7ad1d0f
p:P1149 wd:statement/Q131476-a6d67672-44ce-44e6-f71e-eef5c850876b
p:P12086 wd:statement/Q131476-3E1A3217-D892-4548-B958-677097B6DAEE
p:P1245 wd:statement/Q131476-4AB24B9E-793B-445C-8F20-7C8971F54580
p:P12975 wd:statement/Q131476-00da506e-4317-b2e7-3a60-ea80cb147ac3
p:P13591 wd:statement/Q131476-E2F93DC4-6678-46BB-A86E-9B1FB3B88C8D
p:P1417 wd:statement/Q131476-7212f4a1-42fc-b43c-d952-c281d2a05861
p:P1424 wd:statement/Q131476-451b91b2-8270-4d62-8671-2bce76455b6e
p:P14541 wd:statement/Q131476-3DB4A33A-806A-43DC-93BD-B94645EBFD57
p:P1482 wd:statement/Q131476-0768d4bf-49ac-1cff-e335-2a57cce1dbfd
wd:statement/Q131476-33bb548b-4221-5653-c8b1-cd77df3030e2
wd:statement/Q131476-497a2a77-46ee-f37e-821c-4fef554adf61
wd:statement/Q131476-8298c662-484f-b1e4-751a-0104c47f7df3
wd:statement/Q131476-F1EC2A47-F8F1-4AD0-9DD9-3754E83226A5
wd:statement/Q131476-c4dcd48b-472b-7c9b-a193-77b8ffc48398
wd:statement/Q131476-d57de97a-4eaa-77b1-af78-7e814bce4680
wd:statement/Q131476-f42646f0-4d63-8e4a-095e-48c56ff0519e
p:P18 wd:statement/Q131476-468a6ee8-44c7-6759-0ea2-87c0e9aa6192
p:P2179 wd:statement/Q131476-BE9750B5-5FB9-49DA-90D7-B62EF335BACF
p:P227 wd:statement/Q131476-d28b5ecc-482f-5abd-5cd9-1f3fa14183f4
p:P244 wd:statement/Q131476-DAC0E584-136D-403F-B33A-1E709B54C9FA
p:P2578 wd:statement/Q131476-b369b9f3-4004-79a4-560e-805ea534e946
p:P2581 wd:statement/Q131476-45FDB931-5FED-40A6-BCF3-00DBA2A42180
p:P268 wd:statement/Q131476-c094073a-cf44-492f-bdcb-e441f28cf976
p:P279 wd:statement/Q131476-6fabc483-4be2-58c2-da53-51ed9a1d7c30
wd:statement/Q131476-f86b02f3-4c85-0ac9-0d05-54e740287ed4
p:P2812 wd:statement/Q131476-9ce24987-4bc9-9322-55f3-0eaa1d46e7ef
p:P2924 wd:statement/Q131476-7FD2E4E9-AD8A-4853-B5FC-A542603DC18D
p:P3095 wd:statement/Q131476-1a7d6d7f-4190-a935-431a-4d2a3ab5b3a6
p:P31 wd:statement/Q131476-4633FF17-448B-48A2-B029-213FD27C4028
wd:statement/Q131476-4e66db2b-4fa3-01e1-709a-bccc576f6908
wd:statement/Q131476-96aa5ca5-43b4-f87c-9fa6-c6fa081e84d2
wd:statement/Q131476-a8ce1dc9-475b-9972-659d-66310ba66f24
wd:statement/Q131476-f86336b5-43e7-67c8-15ce-02b8abf2d555
p:P3219 wd:statement/Q131476-C338E04A-A4FE-434A-88B1-173C6008D317
p:P3285 wd:statement/Q131476-d7181afe-4400-7125-43da-1cc0abdb7714
p:P3417 wd:statement/Q131476-C7B3BCBB-615E-4CA2-ADAB-D41044C16B2B
p:P349 wd:statement/Q131476-5ED3B69F-C2BD-4559-88A6-DA91163894FA
p:P3553 wd:statement/Q131476-D4462D66-BDE8-4F55-8DA1-29C69ADF4137
p:P361 wd:statement/Q131476-28f6ff29-4e54-0a3d-16be-467eac48efb5
wd:statement/Q131476-47f9591a-4d19-952d-1352-6ebec019897d
wd:statement/q131476-62F40C8B-14D6-46B6-8D8C-89633476BAC7
p:P373 wd:statement/q131476-A3CF28B6-FF79-4D36-9CC1-1C86F3F500CE
p:P3827 wd:statement/Q131476-CE7DD0FD-2A90-48C8-B0E5-BD60F4B1BB72
p:P3911 wd:statement/Q131476-4C2470CB-FC80-4155-ABB9-000FD1B2E84B
p:P3916 wd:statement/Q131476-3737F702-FE54-4951-8575-6014DE9832E2
p:P4746 wd:statement/Q131476-2995ABF9-7621-485D-BCA3-FEF32E118423
p:P5008 wd:statement/Q131476-B02CE3FA-D3FA-4A3E-9A18-F9B899C08D5B
p:P508 wd:statement/Q131476-BD4446E2-0790-459B-AD2E-A9EC219EA778
p:P527 wd:statement/Q131476-3ac77344-4dde-fac2-5ab8-1295d2a185d3
p:P6058 wd:statement/Q131476-5fafe7cb-463b-73e1-a079-24638fcb6072
p:P61 wd:statement/Q131476-a8bfce4f-4265-4d7c-3555-2c616ddf220b
p:P6104 wd:statement/Q131476-7D29F1CE-3F72-45C1-8B0F-23503F7C3798
p:P6366 wd:statement/Q131476-29F40DF5-7358-4842-B7B3-6C878A2655E7
wd:statement/Q131476-EEBDD3B2-EAB2-4EF6-B39B-047E08ED0A49
p:P646 wd:statement/Q131476-44D0AB5B-7627-430F-835C-435C13FDEACA
p:P6564 wd:statement/Q131476-84458032-4b1b-069e-68a9-1986114484f7
p:P6781 wd:statement/Q131476-1a8df063-4095-1046-c4cb-9be73123ae3a
p:P691 wd:statement/Q131476-0033A78E-3114-4F9E-BAB2-2C3B3BA12FCA
p:P7305 wd:statement/Q131476-D1F0484C-AFD3-4D0A-A57B-9ADE1C646FA5
p:P7726 wd:statement/Q131476-b7717eaf-4624-2139-8eec-906663925cf7
p:P7982 wd:statement/Q131476-B2BC8B1E-9291-4CB5-8228-8E2973369686
p:P8168 wd:statement/Q131476-AFE80A50-10B8-4CD6-B0F1-947592B6362E
p:P8189 wd:statement/Q131476-263D93E5-B3D3-4184-8595-9523DFFF8B86
p:P8313 wd:statement/Q131476-1F425BBD-2253-407B-ADEA-C0B3BF08DB2D
p:P8408 wd:statement/Q131476-A7DA4172-1938-40E1-801D-A9DBC62AC9A3
p:P910 wd:statement/Q131476-4EF9276A-DBD5-46E2-BCDF-10C8E8389F08
p:P9222 wd:statement/Q131476-7665B0D3-419E-45CD-BDC0-19849DFE8583
p:P9322 wd:statement/Q131476-7D454B94-5ECE-46E9-9282-29067F99635D
p:P935 wd:statement/Q131476-FABA21CC-DF3F-482E-BDFD-F13ED678697A
p:P973 wd:statement/Q131476-6b98a761-4c0c-af4f-b54d-2061415c277c
wd:statement/Q131476-a34f8546-4492-a035-e7c6-b9b9704ed67e
p:P9807 wd:statement/Q131476-23d83a25-43c1-4ab4-d456-d117f91672f6
p:direct-normalized/P1149 <http://id.loc.gov/authorities/classification/QA166-QA166.249>
p:direct-normalized/P227 <https://d-nb.info/gnd/4113782-6>
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/sh85056471>
p:direct-normalized/P2581 <http://babelnet.org/rdf/s00397107n>
p:direct-normalized/P268 <http://data.bnf.fr/ark:/12148/cb119384413#about>
p:direct-normalized/P3285 <http://msc2010.org/resources/MSC/2010/05Cxx>
p:direct-normalized/P349 <http://id.ndl.go.jp/auth/ndlna/00562641>
p:direct-normalized/P3911 <http://zbw.eu/stw/descriptor/15038-0>
p:direct-normalized/P3916 <http://vocabularies.unesco.org/thesaurus/concept5635>
p:direct-normalized/P508 <http://purl.org/bncf/tid/57127>
p:direct-normalized/P6366 <https://makg.org/entity/2910297596>
<https://makg.org/entity/88230418>
p:direct-normalized/P8168 <https://database.factgrid.de/entity/Q1785819>
p:direct-normalized/P8408 <http://kbpedia.org/kko/rc/GraphTheory>
wdt:P10 <http://commons.wikimedia.org/wiki/Special:FilePath/Reviewing%20terms%20from%20graph%20theory.webm>
wdt:P10283 "C88230418"
wdt:P1036 "511.5"
wdt:P10376 "computer-science/graph-theory"
"earth-and-planetary-sciences/graph-theory"
"mathematics/graph-theory"
"physics-and-astronomy/graph-theory"
wdt:P1051 "7164"
wdt:P10565 "113666"
wdt:P11408 "グラフ理論"
wdt:P1149 "QA166-QA166.249"
wdt:P12086 "Grafentheorie"
wdt:P1245 "1099090"
wdt:P12975 "3591"
wdt:P13591 "concept/450cf55c-c6a4-420c-83ca-d304f982d7af"
wdt:P1417 "topic/graph-theory"
wdt:P1424 Template:Graph Theory-footer
wdt:P14541 "19W79H"
wdt:P1482 <https://cs.stackexchange.com/tags/graph-theory>
<https://cstheory.stackexchange.com/tags/graph-theory>
<https://math.stackexchange.com/tags/graph-theory>
<https://matheducators.stackexchange.com/tags/graph-theory>
<https://mathoverflow.net/tags/graph-theory>
<https://physics.stackexchange.com/tags/graph-theory>
<https://stackoverflow.com/tags/graph-theory>
<https://stats.stackexchange.com/tags/graph-theory>
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Dominated%20vertex.svg>
wdt:P2179 "10003633"
wdt:P227 "4113782-6"
wdt:P244 "sh85056471"
wdt:P2578 graph
wdt:P2581 "00397107n"
wdt:P268 "119384413"
wdt:P279 theory
mathematics
wdt:P2812 "GraphTheory"
wdt:P2924 "2376760"
wdt:P3095 graph theorist
wdt:P31 field of study
academic discipline
branch of mathematics
field of study
academic major
wdt:P3219 "theorie-des-graphes"
wdt:P3285 "05Cxx"
wdt:P3417 "Graph-Theory"
wdt:P349 "00562641"
wdt:P3553 "19582618"
wdt:P361 discrete mathematics
computer science
combinatorics
wdt:P373 "Graph theory"
wdt:P3827 "graph-theory"
wdt:P3911 "15038-0"
wdt:P3916 "concept5635"
wdt:P4746 "133657"
wdt:P5008 Wikipedia:Vital articles/Level/4
wdt:P508 "57127"
wdt:P527 network theory
wdt:P6058 "divers/théorie_des_graphes/183433"
wdt:P61 Leonhard Euler
wdt:P6104 WikiProject Mathematics
wdt:P6366 "2910297596"
"88230418"
wdt:P646 "/m/0382k"
wdt:P6564 "graph-theory"
wdt:P6781 "Definition:Graph_Theory"
wdt:P691 "ph126555"
wdt:P7305 "3907414"
wdt:P7726 "GraphTheory"
wdt:P7982 "70127"
wdt:P8168 "Q1785819"
wdt:P8189 "987007538432705171"
wdt:P8313 "grafteori"
wdt:P8408 "GraphTheory"
wdt:P910 Category:Graph theory
wdt:P9222 "83219"
wdt:P9322 "h0005868-teorie-grafu"
wdt:P935 "Graph theory"
wdt:P973 <https://news.ycombinator.com/item?id=50208960>
<https://vertex.degree/contents>
wdt:P9807 "197993"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata