Контрольные задания > 139 В Солнечной системе введено космическое сообщение. Корабли осуществляки
рейсы в обе стороны по следующим маршрутам:
Земля Меркурий, Марс Венера, Уран Нептун, Марс Меркурий.
Юпитер
Венера, Нептун Сатурн, Сатурн - Юпи
тер, Плутон
Плутон, Меркурий
Уран.
Можно ли добраться с Земли до Плутона?
Вопрос:
139 В Солнечной системе введено космическое сообщение. Корабли осуществляки
рейсы в обе стороны по следующим маршрутам:
Земля Меркурий, Марс Венера, Уран Нептун, Марс Меркурий.
Юпитер
Венера, Нептун Сатурн, Сатурн - Юпи
тер, Плутон
Плутон, Меркурий
Уран.
Можно ли добраться с Земли до Плутона?
Рассмотрим маршруты:
1. Земля - Меркурий
2. Марс - Венера
3. Уран - Нептун
4. Марс - Меркурий
5. Юпитер - Плутон
6. Меркурий - Венера
7. Нептун - Сатурн
8. Сатурн - Юпитер
9. Плутон - Уран
Построим граф, соединяя планеты, между которыми есть сообщение:
* Земля - Меркурий
* Марс - Венера
* Уран - Нептун
* Юпитер - Плутон
* Меркурий - Венера
* Нептун - Сатурн
* Сатурн - Юпитер
* Плутон - Уран
Свяжем все эти планеты в группы:
* Земля - Меркурий - Венера - Марс
* Уран - Нептун - Сатурн - Юпитер - Плутон
Теперь мы видим, что между этими двумя группами нет связи. Следовательно, с Земли до Плутона добраться невозможно.
Ответ: Нет, нельзя.