Вопрос:

1. Какие из графов на рисунке являются деревьями? a) 2) б)

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

Ответ:

Для того чтобы граф являлся деревом, он должен быть связным и не содержать циклов.

  1. Граф а) является деревом, так как он связный и не имеет циклов.
  2. Граф б) не является деревом, так как содержит циклы.
  3. Граф г) не является деревом, так как содержит циклы.

Ответ: Граф а) является деревом.

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

Похожие