Деревья

Граф называется ациклическим, если в нем нет
циклов.
Дерево – это связный ациклический граф.

Для любого графа G(X,U)
Остовным деревом называется подграф-дерево
графа G, содержащий все его вершины.
являющегося деревом, справедливо равенство: n = m + 1.
Один и тот же граф может иметь несколько остовов.