Definition:Trail/Subgraph
Jump to navigation
Jump to search
Definition
The set of vertices and edges which go to make up a trail in a graph $G$ form a subgraph of $G$.
This subgraph itself is also referred to as a trail in $G$.
Also see
- Results about trails can be found here.
Sources
- 1977: Gary Chartrand: Introductory Graph Theory ... (previous) ... (next): $\S 2.3$: Connected Graphs