Смотреть решения всех заданий с фото
Вопрос:

5. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля – Меркурий, Плутон – Венера, Земля – Плутон – Меркурий, Меркурий – Венера, Уран – Нептун, Нептун – Сатурн, Сатурн – Юпитер, Юпитер – Марс и Марс – Уран. Можно ли добраться с Земли до Марса? Изобразите граф.

Ответ:

Вопрос требует построения графа с указанными связями и проверки существования пути между Землей и Марсом.

Похожие