Вопрос:

Сколько циклов в изображённом на рисунке графе?

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

Ответ:

Ответ: 4

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

  1. Один цикл образуют три стороны треугольника.
  2. Второй цикл образует петля.
  3. Третий и четвертый циклы образуются при обходе треугольника с петлей.

Ответ: 4

Ты просто Цифровой атлет!

Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸
Подать жалобу Правообладателю