Вопрос:

б) циклами;

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

Ответ:

Цикл - это граф, вершины которого можно последовательно пронумеровать так, что ребрами будут соединены вершины только с соседними номерами, а первая и последняя вершины соединены ребром.

На рисунке 32 циклами являются графы под номерами:

  1. 3
  2. 4
  3. 6
  4. 7
  5. 9

Ответ: 3, 4, 6, 7, 9.

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

Похожие