Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
7. Между 9 планетами Солнечной системы введено космическое сообщение. Ракеты летают по следующим маршрутам: Земля - Меркурий, Плутон - Венера, Земля - Плутон, Плутон - Меркурий, Меркурий - Венера, Уран - Нептун, Нептун - Сатурн, Сатурн - Юпитер, Юпитер - Марс и Марс - Уран. Можно ли добраться с Земли до Марса? В ответе запишите 1, если это возможно, или 0, если невозможно.
Ответ:
Представим планеты как вершины графа, а маршруты как ребра. Путь от Земли до Марса:
Земля -> Плутон -> Меркурий -> Венера -> Уран -> Марс.
Значит, можно добраться с Земли до Марса.
Ответ: 1
Похожие
- 1. У графа 7 вершин степени 4 и еще 6 вершин степени 3. Сколько ребер в этом графе?
- 2. В графе 4 вершин, каждая из которых имеет индекс 3. Сколько у него ребер?
- 3. В графе 5 вершин, каждая из которых имеет индекс 4. Сколько у него ребер?
- 4. В графе 45 ребер, а каждая вершина имеет индекс 9. Сколько у него вершин?
- 8. В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединен ровно с пятью другими?
- 9. В Тридевятом царстве лишь один вид транспорта - ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний одна, а из всех остальных городов по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если невозможно
