Является ли деревом граф дорог в вашем населённом пункте?

Для ответа необходимо построить граф дорог вашего населённого пункта и проверить его на соответствие свойствам дерева: связность и отсутствие циклов.