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

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

1. Остовное дерево — это подграф связного графа, который содержит все его вершины и также представляет собой дерево. education.yandex.ru ru.wikipedia.org Можно представить остовное дерево как минимальный набор дорог, соединяющих все города страны без образования круговых маршрутов. education.yandex.ru
2. Связное дерево — это связный граф без циклов. skysmart.ru ru.wikipedia.org Связность означает наличие маршрута между любой парой вершин, а цикличность — отсутствие циклов. ru.wikipedia.org Число рёбер в дереве на единицу меньше числа вершин, а между любыми парами вершин имеется один и только один путь. ru.wikipedia.org

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