complete graph

simple undirected graph in which every pair of distinct vertices is connected by a unique edge

Facts

8 properties
🏷️ Also known as
en complete digraph en 2K1-free graph en complete graphs en complete graph en complete digraphs ar رسم بياني كامل ar بيان تام cs úplný graf da Komplet graf de vollständiger Graph el πλήρες γράφημα el πλήρης γράφος es gráfica completa es grafica completa es grafo completo fa گراف کامل fa گراف کامل(نظریه گراف) fr graphe complet fr graphes complets he גרף שלם
🔖 Identifiers · 17
Library of Congress Authorities ID
sh85029361
GND ID
4188588-0
OpenAlex ID
C125080357
Image (Wikimedia Commons)
Complete graph example.svg ↗
Dictionary of Algorithms and Data Structures ID
completeGraph
Encyclopedia of Mathematics article ID
Complete_graph
Encyclopædia Britannica Online ID
topic/complete-graph
FAST ID
871575
Freebase ID
/m/0lrs0
Graphclasses.org ID
gc_1241, gc_1227
J9U entity ID
987007545781605171
MathWorld ID
CompleteGraph
Show all 17 identifiers +5
Mathlib Declaration ID
SimpleGraph.completeGraph
Metamath statement ID
df-cusgr
Microsoft Academic ID (discontinued)
125080357
PlanetMath ID
CompleteGraph
Wolfram Language entity code
Entity["GraphClass", "Complete"]

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

🔗 Connections
Subclass of 12
Examples 2
Subtypes 2
Maintained by WikiProject 1
Opposite of 1
Studied by 1
← Opposite of 1
← SNARC ID 1
Press Enter · cited answer in seconds

Summary

complete graph is a hereditary graph class[1].

Body

Definition and Type

It is the opposite of edgeless graph[26].

References

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

Direct Wikidata claims

  1. [2] ↑ . wikidata.org.
  2. [3] ↑ . wikidata.org.
  3. [4] ↑ . wikidata.org.
  4. [5] ↑ . wikidata.org.
  5. [6] ↑ . wikidata.org.
  6. [7] ↑ . wikidata.org.
  7. [8] ↑ . 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.
  17. [18] ↑ . wikidata.org.
  18. [19] ↑ . wikidata.org.
  19. [20] ↑ . wikidata.org.
  20. [21] ↑ . wikidata.org.
  21. [22] ↑ . wikidata.org.
  22. [23] ↑ . wikidata.org.
  23. [24] ↑ . wikidata.org.
  24. [25] ↑ . wikidata.org.
  25. [26] ↑ . 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). complete graph. Retrieved November 14, 2026, from https://4ort.xyz/entity/complete-graph
MLA “complete graph.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/complete-graph.
BibTeX @misc{4ortxyz_complete-graph_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{complete graph}}, year = {2026}, url = {https://4ort.xyz/entity/complete-graph}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): complete graph — https://4ort.xyz/entity/complete-graph (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/complete-graph · 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. 5w ago · Dexxor · 2026-10-07 view diff on Wikidata ↗
    Subclass of → undirected graph, critical graph, cluster graph +1
    "Changed claim: Subclass of: critical graph"
  2. 19w ago · Mynus grey · 2026-07-02 view diff on Wikidata ↗
    Mathlib Declaration ID → SimpleGraph.completeGraph
    "Created claim: Mathlib Declaration ID: SimpleGraph.completeGraph, #quickstatements; #temporary_batch_1783013068346"
  3. 25w ago · Twofivesixbot bot · 2026-05-23 view diff on Wikidata ↗
    Graph diameter → 1
    Has characteristic → vertex-connectivity, edge-connectivity
    Instance of → hereditary graph class
    Maintained by WikiProject → WikiProject Mathematics
    + 5 other properties edited (see Wikidata diff for full list)
    "Changed claim qualifiers: J9U entity ID: 987007545781605171, mv to monolingual text names on J9U statements"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.