Give A Lineartime Algorithm To Determine The Longest Unweighted Path

Give a linear-time algorithm to determine the longest unweighted path in an acyclic undirected graph (that is, a tree).

Posted in Uncategorized