А) Какие из приведённых графов являются деревьями?
Ответ:
Деревом называется связный граф без циклов.
* Рис. 1 является деревом.
* Рис. 2 не является деревом, т.к. имеет циклы.
* Рис. 3 не является деревом, т.к. имеет циклы.
* Рис. 4 не является деревом, т.к. имеет циклы.
* Рис. 5 является деревом.