Является ли граф рёбрами, соединёнными вершинами A и B, B и C, A и C деревом?

Нет, данный граф не является деревом, так как он содержит цикл (A-B-C-A), что нарушает свойство дерева.