Вопрос:

139 В Солнечной системе введено космическое сообщение. Корабли осуществляки рейсы в обе стороны по следующим маршрутам: Земля Меркурий, Марс Венера, Уран Нептун, Марс Меркурий. Юпитер Венера, Нептун Сатурн, Сатурн - Юпи тер, Плутон Плутон, Меркурий Уран. Можно ли добраться с Земли до Плутона?

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

Ответ:

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

Похожие