A complete graph of order , , is a graph with vertices that are all adjacent to each other. The example below shows .
The complete graph of order is
These are some invariant values for the complete graph of order :
| Invariant name | Invariant value |
|---|---|
| Size | |
| Diameter | 1 |
| Girth | , when or 3, when |
| Clique number |
In GrInvIn you can create a complete graph by using the complete graph factory.