Граф с циклом — это дерево?

Нет, не является. Дерево — это связный граф без циклов. Наличие цикла нарушает одно из основных свойств дерева.