The path graph

The path graph of order is a tree of order with a diameter that equals . This implies that it consists of a single path of length .

A path graph is

These are some invariant values for the path graph of order :

Invariant nameInvariant value
Size
Diameter
Clique number1, when
2 in all other cases

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