Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 10. Найдите расстояние между вершинами В и Е в графе из задания 1.
Ответ:
Краткое пояснение: Расстояние между вершинами — это минимальное количество рёбер в пути между ними.
В графе из задания 1 путь между вершинами B и E:
- B - C - E (два ребра)
- B - A - E (два ребра)
Ответ: Расстояние между вершинами B и E равно 2.
Похожие
- Задание 1. Дан граф с вершинами А, В, С, D, Е и рёбрами: АВ, ВС, CD, DE, EA, AC, СЕ. Найдите степень вершины D.
- Задание 2. Найдите сумму степеней всех вершин этого графа.
- Задание 3. В графе 5 вершин, сумма степеней равна 18. Сколько рёбер?
- Задание 4. Является ли последовательность А — В — С — D простой цепью?
- Задание 5. Является ли последовательность А — С — Е — А простым циклом?
- Задание 6. Постройте граф с 5 вершинами, степени которых равны 2, 2, 2, 2, 2. Запишите список рёбер (вершины обозначьте А, В, C, D, E).
- Задание 7. В графе 7 вершин. Степени пяти вершин равны 4, а двух 3. Сколько рёбер?
- Задание 8. Для графа из задания 1 укажите вершины с нечётной степенью.
- Задание 9. Найдите какой-нибудь цикл в графе из задания 1.
