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

Граф дорог населённого пункта обычно не является деревом: в нём часто есть циклы, например замкнутые маршруты по кварталам. Однако без схемы дорог конкретного населённого пункта это нельзя проверить точно.

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