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