Problem Detail: A forest is a collection of trees. Is there a similar notion for paths? e.g., a _______ is a collection of paths.
Asked By : Austin Buchanan
Answered By : David Richerby
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.
Best Answer from StackOverflow
Question Source : http://cs.stackexchange.com/questions/22009