Контрольные задания > На рисунке показано 6 графов, в которых буквами обозначены вершины. Укажите номера графов, в которых есть циклы.
Вопрос:

На рисунке показано 6 графов, в которых буквами обозначены вершины. Укажите номера графов, в которых есть циклы.

Смотреть решения всех заданий с листа

Ответ:

Краткое пояснение: Цикл в графе — это замкнутый путь, начинающийся и заканчивающийся в одной и той же вершине и проходящий по ребрам графа.

Решение:

Определим, в каких графах есть циклы:

  • Граф 1: Есть цикл (A-Б-В-Г-Д-А).
  • Граф 2: Есть цикл (А-Б-Г-А).
  • Граф 3: Есть цикл (А-В-Г-А).
  • Граф 4: Есть цикл (А-Б-Г-В-А).
  • Граф 5: Есть цикл (А-Б-Г-Д-А).
  • Граф 6: Есть цикл (А-В-Г-А).

Ответ: 1, 2, 3, 4, 5, 6

ГДЗ по фото 📸