Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Этот вопрос требует анализа конкретной карты дорог вашего населенного пункта. Если между какими-то двумя точками есть только один путь, и все точки связаны, то это дерево. В противном случае – нет. Построение графа дорог должно отражать реальную ситуацию в вашем населенном пункте. Пример: Если в городе есть два района, соединенные только одной дорогой, и внутри каждого района есть несколько дорог, образующих циклы, то общий граф не будет деревом.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие