CompleteGraph
gives the complete graph with n vertices .
CompleteGraph[{n1,n2,…,nk}]
gives the complete k-partite graph with n1+n2+⋯+nk vertices .
Details and Options

- CompleteGraph generates a Graph object.
- CompleteGraph[n] gives a graph with n vertices and an edge between every pair of vertices.
- CompleteGraph[{n1,n2,…,nk}] gives a graph with n1+⋯+nk vertices partitioned into disjoint sets Vi with ni vertices each and edges between all vertices in different sets Vi and Vj, but no edges between vertices in the same set Vi.
- CompleteGraph[…,DirectedEdges->True] gives a directed complete graph.
- CompleteGraph takes the same options as Graph.
Examples
open allclose allBasic Examples (4)
Options (81)
DirectedEdges (2)
By default, an undirected graph is generated:
Use DirectedEdges->True to generate a directed graph:
EdgeLabels (7)
Use any expression as a label:
Use Placed with symbolic locations to control label placement along an edge:
Use explicit coordinates to place labels:
Vary positions within the label:
Use automatic labeling by values through Tooltip and StatusArea:
EdgeShapeFunction (6)
Get a list of built-in settings for EdgeShapeFunction:
Undirected edges including the basic line:
Lines with different glyphs on the edges:
Directed edges including solid arrows:
Specify an edge function for an individual edge:
Combine with a different default edge function:
Draw edges by running a program:
EdgeShapeFunction can be combined with EdgeStyle:
EdgeShapeFunction has higher priority than EdgeStyle:
GraphHighlight (3)
GraphHighlightStyle (2)
Get a list of built-in settings for GraphHighlightStyle:
Use built-in settings for GraphHighlightStyle:
GraphLayout (5)
By default, the layout is chosen automatically:
Specify layouts on special curves:
Specify layouts that satisfy optimality criteria:
VertexCoordinates overrides GraphLayout coordinates:
Use AbsoluteOptions to extract VertexCoordinates computed using a layout algorithm:
PlotTheme (4)
VertexCoordinates (3)
By default, any vertex coordinates are computed automatically:
Extract the resulting vertex coordinates using AbsoluteOptions:
Specify a layout function along an ellipse:
Use it to generate vertex coordinates for a graph:
VertexCoordinates has higher priority than GraphLayout:
VertexLabels (13)
Use any expression as a label:
Use Placed with symbolic locations to control label placement, including outside positions:
Symbolic outside corner positions:
Symbolic inside corner positions:
Use explicit coordinates to place the center of labels:
Place all labels at the upper-right corner of the vertex and vary the coordinates within the label:
Any number of labels can be used:
Use the argument to Placed to control formatting including Tooltip:
Or StatusArea:
VertexShape (5)
Use any Graphics, Image, or Graphics3D as a vertex shape:
Specify vertex shapes for individual vertices:
VertexShape can be combined with VertexSize:
VertexShape is not affected by VertexStyle:
VertexShapeFunction has higher priority than VertexShape:
VertexShapeFunction (10)
Get a list of built-in collections for VertexShapeFunction:
Use built-in settings for VertexShapeFunction in the "Basic" collection:
Use built-in settings for VertexShapeFunction in the "Rounded" collection:
Use built-in settings for VertexShapeFunction in the "Concave" collection:
Combine with a default vertex function:
Draw vertices using a predefined graphic:
Draw vertices by running a program:
VertexShapeFunction can be combined with VertexStyle:
VertexShapeFunction has higher priority than VertexStyle:
VertexShapeFunction can be combined with VertexSize:
VertexShapeFunction has higher priority than VertexShape:
VertexSize (8)
By default, the size of vertices is computed automatically:
Specify the size of all vertices using symbolic vertex size:
Use a fraction of the minimum distance between vertex coordinates:
Use a fraction of the overall diagonal for all vertex coordinates:
Specify size in both the and
directions:
Specify the size for individual vertices:
VertexSize can be combined with VertexShapeFunction:
VertexSize can be combined with VertexShape:
VertexStyle (5)
VertexShapeFunction can be combined with VertexStyle:
VertexShapeFunction has higher priority than VertexStyle:
VertexStyle can be combined with BaseStyle:
VertexStyle has higher priority than BaseStyle:
VertexShape is not affected by VertexStyle:
Applications (7)
The GraphCenter of a complete graph includes all its vertices:
The GraphPeriphery includes all vertices:
The VertexEccentricity for all vertices is 1:
Highlight the vertex eccentricity path:
The GraphRadius is 1:
The GraphDiameter is 1:
Vertex connectivity from to
is the number of vertex-independent paths from
to
:
There are 3 vertex-independent paths between any pair of vertices:
The vertex connectivity for CompleteGraph[n] is :
Highlight the vertex degree for CompleteGraph:
Properties & Relations (12)
Number of vertices of CompleteGraph[n]:
Number of edges of CompleteGraph[n]:
A complete graph is an -regular graph:
The subgraph of a complete graph is a complete graph:
The neighborhood of a vertex in a complete graph is the graph itself:
Complete graphs are their own cliques:
The GraphComplement of a complete graph with no edges:
For a complete graph, all entries outside the diagonal are 1s in the AdjacencyMatrix:
For a complete -partite graph, all entries outside the block diagonal are 1s:
The complete graph is the cycle graph
:
Text
Wolfram Research (2010), CompleteGraph, Wolfram Language function, https://reference.wolfram.com/language/ref/CompleteGraph.html (updated 2020).
CMS
Wolfram Language. 2010. "CompleteGraph." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2020. https://reference.wolfram.com/language/ref/CompleteGraph.html.
APA
Wolfram Language. (2010). CompleteGraph. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/CompleteGraph.html