Остовный лес
Материал из Википедии — свободной энциклопедии
Остовный лес графа — ациклический подграф данного графа, в который входят все вершины данного графа и в котором столько же компонент связности, сколько в данном графе.
Остовный лес называется также остовным деревом (для связных графов), скелетом, остовом графа.