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

Нет. Дерево - это связный граф без циклов. На изображении есть циклы, например, можно пройти по замкнутому контуру.