Алгоритм обхода графа отличается от алгоритма обхода вершин дерева тем, что…

• графы могут иметь циклы
• деревья не соединяются
• у деревьев есть корни
• все утверждения выше ошибочны: дерево — подмножество графа