1. Выбрать граф, который является деревом. Объяснить свой выбор. a) 6)

Граф является деревом, если он связный и не содержит циклов.

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

б) Граф б) не является деревом, так как он содержит цикл.

Ответ: Граф а) является деревом, так как он связный и не содержит циклов.