Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
Задание 9. Найдите какой-нибудь цикл в графе из задания 1.
Ответ:
Краткое пояснение: Цикл — это замкнутый путь, начинающийся и заканчивающийся в одной и той же вершине.
В графе из задания 1 есть рёбра AB, BC, CE, EA и AC.
Можно найти цикл A-C-E-A.
Ответ: Один из циклов в графе — A-C-E-A.
Похожие
- Задание 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 укажите вершины с нечётной степенью.
- Задание 10. Найдите расстояние между вершинами В и Е в графе из задания 1.
