Остовное дерево связного графа G - подграф, который содержит все вершины графа и является деревом
В прикладных задачах, задачах нахождения остовного дерева - поиск системы связей между заданными точками без ненужного дублирования
Хорда остова - ребро, которое не принадлежит остову