[Solved]: Tree : Forest :: Path :?

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

Leave a Reply