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