Definition:Path Graph

From ProofWiki
Jump to navigation Jump to search

Definition

A path graph is a tree which has a path which passes through all its vertices.


The path graph with $n$ vertices is denoted $P_n$.


Examples

PathGraphs.png

Basic Properties



  • $P_n$ is a tree for all $n$.


Also see

  • Results about path graphs can be found here.