\begin{proposal}{Хвост графа}{graphtail.in}{graphtail.out}{}

\Author                  

Владимир Ульянцев

\ProblemIdea

Задан неориентированный граф. Необходимо найти наибольший его \emph{хвост}.
Хвостом назовем последовательность связанных вершин, первая из
которых связана только со второй, а последующие только с соседними
(кроме, возможно, последней).

\SolutionIdea

Запустить поиск из каждого листа графа.

\ProblemComplexity

Простая идея, простая реализация.
Разбаловка по способу хранения графа.

\end{proposal}
