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.