2. Является ли деревом граф дорог в вашем населённом пункте? Приведите часть этого графа в обоснование своего ответа.

Уличную сеть населённого пункта обычно нельзя считать деревом: в ней есть циклы — например, несколько дорог могут образовывать замкнутый маршрут. Дерево должно быть связным графом без циклов.

В качестве части графа можно рассмотреть перекрёстки как вершины, а участки дорог между ними — как рёбра. Если эта часть содержит замкнутый маршрут, она не является деревом.