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