patternMinor
Tree : Forest :: Path :?
Viewed 0 times
forestpathtree
Problem
A forest is a collection of trees.
Is there a similar notion for paths? e.g., a _______ is a collection of paths.
Is there a similar notion for paths? e.g., a _______ is a collection of paths.
Solution
Wikipedia says that a graph all of whose non-trivial components are paths is a linear forest. Alternatively, you could call it just a disjoint union of paths.
Context
StackExchange Computer Science Q#22009, answer score: 5
Revisions (0)
No revisions yet.