text: Можно сказать, что дуга v → w ведёт от вершины v к вершине w, при этом вершина w смежная с вершиной v. Остовное дерево (остов) (неориентированного) связного графа G = ( V , E ) {\displaystyle G=(V,E)} — всякий частичный граф S = ( V , T ) {\displaystyle S=(V,T)} , являющийся деревом.