В чем разница между остовным деревом и остовным лесом?

Разница между остовным деревом и остовным лесом заключается в условиях их существования.

Остовное дерево — это дерево, которое является подграфом графа и содержит все его вершины. intuit.ru Если граф связен, то остовный лес и остовное дерево — одно и то же. neerc.ifmo.ru

Остовный лес — это множество остовных деревьев каждой компоненты графа, если он несвязен. intuit.ru

Таким образом, остовный лес — это более общее понятие, которое включает остовные деревья в случае, когда граф имеет несколько компонентов связности, а остовное дерево — когда граф связен.