The complete graph

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 nameInvariant value
Size
Diameter1
Girth, when or
3, when
Clique number

In GrInvIn you can create a complete graph by using the complete graph factory.