complete graph

simple undirected graph in which every pair of distinct vertices is connected by a unique edge
rdfs:label
"complete graph"@en
skos:altLabel
"2K1-free graph"@en
"complete digraph"@en
"complete digraphs"@en
"complete graphs"@en
schema:description
"simple undirected graph in which every pair of distinct vertices is connected by a unique edge"@en
schema:dateModified "2026-10-07T14:11:40+00:00"^^xsd:dateTime
schema:version 2554574294
wikibase:identifiers 17
wikibase:sitelinks 39
wikibase:statements 54
p:P10283 wd:statement/Q45715-F0E988BA-8BB5-4384-A5C0-F259E1BBCC92
p:P12888 wd:statement/Q45715-4B03447D-6916-4EF9-B519-8D689D5E6432
p:P13104 wd:statement/Q45715-8F3F2152-BE2C-4FEC-9F19-BCEFCD53CFED
wd:statement/Q45715-9a240079-46dc-959e-0b65-67efb984d78f
p:P1417 wd:statement/Q45715-B3F1EEA6-2E2B-4409-95A0-51535705E09B
p:P14534 wd:statement/Q45715-5356FE49-55C2-4784-B41A-82F132F7AD47
p:P1552 wd:statement/Q45715-364e6cf5-4a57-5c77-2aa8-24e77b90f680
wd:statement/Q45715-e136f966-4e6b-4c20-1685-d5812159a73f
p:P18 wd:statement/Q45715-1A8AF2A4-9F75-461C-AC12-5F0D24C1FAAC
p:P2163 wd:statement/Q45715-07245fe1-441a-17c8-5ba4-df80eaaf8acd
p:P227 wd:statement/Q45715-e2ac11f9-4b21-1c26-ea03-75ddffb7c4bf
p:P244 wd:statement/Q45715-c5887671-44c3-769d-72ca-0ba56cc74c6f
p:P2579 wd:statement/Q45715-0A0FE172-5DC0-4120-9391-50F7E37CEAB8
p:P279 wd:statement/Q45715-00bc1f8e-4fea-9bf6-593a-675a55d6ad5d
wd:statement/Q45715-03093af0-41a7-5730-6d21-56c8e05fc368
wd:statement/Q45715-2810d820-4ce1-cab3-445a-d546005113c3
wd:statement/Q45715-2c713475-4b73-873d-6db2-5659103c7b42
wd:statement/Q45715-392fa1c3-4f9f-16f1-adc1-4b8d32389f44
wd:statement/Q45715-3a51d95d-4248-3ee0-1fd3-439982393a3d
wd:statement/Q45715-3d939220-4227-24c6-c0ba-347c9e9b87fd
wd:statement/Q45715-43bf315b-42df-1aa3-da95-d06b7c9a14af
wd:statement/Q45715-498ca0d9-4a57-81d6-9a57-5cd4413d2c5e
wd:statement/Q45715-4a88b26a-442e-cd63-d5b0-764f4d4bbebd
wd:statement/Q45715-57afd33f-4b49-be95-7630-e63bce3ebddc
wd:statement/Q45715-5c3c6140-402c-db41-f51d-e3ecbc12a476
wd:statement/Q45715-6088aa97-44ff-3dc3-6027-5439163b4900
wd:statement/Q45715-6709ca5e-4389-7bb6-6382-2000c0b5ba7f
wd:statement/Q45715-67c272e7-42ce-0b3a-3ef9-7256369b7541
wd:statement/Q45715-8c9612ac-466b-7dee-a66b-6171093dfd06
wd:statement/Q45715-8ea0eb32-4437-644e-ede2-30b8ecc81e93
wd:statement/Q45715-AE1354CB-5E77-458B-A74A-C61A1376B8B9
wd:statement/Q45715-DC56A510-EF50-4199-BD62-FC9C8FEF98C0
wd:statement/Q45715-a181ca6e-465d-c70c-2452-4330e4c2c430
wd:statement/Q45715-b745fee2-4e86-5f2b-cf49-9e6719b911e8
wd:statement/Q45715-ba00e04b-407f-cedb-1500-603b8e7db714
wd:statement/Q45715-ba72ac8a-4eef-04fa-8575-00c5d88fa386
wd:statement/Q45715-d22a6c56-4447-0186-3ec7-ad15a77e82f1
wd:statement/Q45715-e9e15158-4fe4-a926-44eb-03dacbcf66bf
wd:statement/Q45715-f75cad43-403b-ba68-867b-e8175a39ffaa
p:P2812 wd:statement/Q45715-BE547BF3-5049-43A4-A7B6-CB627EEE26BC
p:P31 wd:statement/Q45715-9b4af4f9-4cce-b2e7-10b1-18d69d6a7ed1
p:P3113 wd:statement/Q45715-32ce2dd5-4721-e634-fe75-de2fc717852d
p:P373 wd:statement/Q45715-73eaeaab-4eeb-e090-b1cf-0c3179050edc
p:P461 wd:statement/Q45715-1ff8ab9c-49ce-e4ec-7d16-461b328bead5
p:P4839 wd:statement/Q45715-18c1b022-45d2-1f50-b722-4f6511513b77
p:P5106 wd:statement/Q45715-B0C051CE-1BA3-4F83-8137-52563D038666
p:P6104 wd:statement/Q45715-73BB062C-5353-4423-A5FB-28770C6900BF
p:P6366 wd:statement/Q45715-9F6C875D-0D2F-4C5F-A94A-6A924B401F20
p:P646 wd:statement/Q45715-F887B4B7-F4E0-4A33-84BE-8E87A52933DF
p:P7391 wd:statement/Q45715-624e8415-428a-943a-7054-4d7cfb7febcf
p:P7462 wd:statement/Q45715-c1d43a23-4b83-74d0-0a86-e52b16bfa71f
p:P7554 wd:statement/Q45715-c6a63547-4c6e-fb55-ead3-578c8d0fdfe9
p:P7726 wd:statement/Q45715-b9092fb7-4f1d-df3a-631f-a0a29a86ad56
p:P8189 wd:statement/Q45715-131F5BF9-D2B0-4667-8550-10D55F5AD8A0
p:direct-normalized/P2163 <http://id.worldcat.org/fast/871575>
p:direct-normalized/P227 <https://d-nb.info/gnd/4188588-0>
p:direct-normalized/P244 <http://id.loc.gov/authorities/names/sh85029361>
p:direct-normalized/P6366 <https://makg.org/entity/125080357>
wdt:P10283 "C125080357"
wdt:P12888 "df-cusgr"
wdt:P13104 "gc_1241"
wdt:P1417 "topic/complete-graph"
wdt:P14534 "SimpleGraph.completeGraph"
wdt:P1552 vertex-connectivity
edge-connectivity
wdt:P18 <http://commons.wikimedia.org/wiki/Special:FilePath/Complete%20graph%20example.svg>
wdt:P2163 "871575"
wdt:P227 "4188588-0"
wdt:P244 "sh85029361"
wdt:P2579 graph theory
wdt:P279 geodetic graph
symmetric graph
traceable graph
Hamilton-connected graph
polytopal graph
gridline graph
Sierpiński graph
balanced complete multipartite graph
critical graph
cluster graph
queen's graph
integral graph
dense graph
undirected graph
Hamming graph
block graph
circulant graph
core
strongly regular graph
Turán graph
Kneser graph
rook's graph
uniquely colorable graph
threshold graph
wdt:P2812 "CompleteGraph"
wdt:P31 hereditary graph class
wdt:P3113 empty graph E2
wdt:P373 "Complete graphs"
wdt:P461 edgeless graph
wdt:P4839 "Entity["GraphClass", "Complete"]"
wdt:P5106 "completeGraph"
wdt:P6104 WikiProject Mathematics
wdt:P6366 "125080357"
wdt:P646 "/m/0lrs0"
wdt:P7391 1.0^^xsd:decimal
wdt:P7462 1.0^^xsd:decimal
wdt:P7554 "Complete_graph"
wdt:P7726 "CompleteGraph"
wdt:P8189 "987007545781605171"
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata