complete graph
simple undirected graph in which every pair of distinct vertices is connected by a unique edge
Facts
8 properties- Instance of
- hereditary graph class
- Subclass of
- undirected graph, critical graph, cluster graph, block graph, balanced complete multipartite graph, threshold graph, Hamming graph, Kneser graph, traceable graph, Hamilton-connected graph, symmetric graph, strongly regular graph[2][3][4][5][6][7][8][9][10][11][12][13][14][15][16][17][18][19][20][21][22][23][24][25]
+12 more
uniquely colorable graph, integral graph, geodetic graph, circulant graph, gridline graph, dense graph, Turán graph, core, Sierpiński graph, polytopal graph, rook's graph, queen's graph - Does not have part
- empty graph E2
- Graph diameter
- 1
- Graph radius
- 1
- Has characteristic
- vertex-connectivity, edge-connectivity
- Opposite of
- edgeless graph
- Studied by
- graph theory
🏷️ 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
- 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"]
🔗 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