Definition:Path Graph

From ProofWiki
Jump to: navigation, 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$.