Вопрос:

Какой граф на данном рисунке является цепью?

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

Ответ:

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

  1. Граф 1 не является цепью, так как содержит цикл.
  2. Граф 2 не является цепью, так как содержит цикл.
  3. Граф 3 является цепью, так как является последовательностью вершин, соединенных ребрами, в которой ни одна вершина не повторяется.
  4. Граф 4 не является цепью, так как содержит цикл.

Ответ: Граф 3 является цепью.

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