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 name | Invariant value |
---|---|
Size | |
Diameter | |
Clique number | 1, when 2 in all other cases |
In GrInvIn you can create a path graph by using the path factory.