Лучший алгоритм для определения, является ли неориентированный граф деревом

Какова временная сложность лучшего алгоритма для определения того, является ли неориентированный граф деревом ??

мы можем сказать Big-oh (n) , с n вершинами ??