Смотреть решения всех заданий с фото
Вопрос:

А) Какие из приведённых графов являются деревьями?

Ответ:

Деревом называется связный граф без циклов. * Рис. 1 является деревом. * Рис. 2 не является деревом, т.к. имеет циклы. * Рис. 3 не является деревом, т.к. имеет циклы. * Рис. 4 не является деревом, т.к. имеет циклы. * Рис. 5 является деревом.

Похожие