Вопрос:

На рисунке изображён граф. Является ли он деревом?

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

Ответ:

Данный граф является деревом, так как:

  1. Граф связный (между любыми двумя вершинами есть путь).
  2. В графе нет циклов (нельзя, выйдя из вершины, вернуться в неё, не пройдя по одному и тому же ребру дважды).

Ответ: да, является.

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