Мінімальне кістякове дерево у зв'язаному, зваженому, неорієнтованому графі — це кістяк цього графу, що має мінімальну можливу вагу, де під вагою дерева розуміється сума ваг його ребер.
Визначення Нехай маємо граф де — множина вершин, а — множина ребер. І для кожного ребра відома його вага Мінімальним кістяковим деревом називається множина що поєднує всі вершини і чия повна вага
є найменшою.
Алгоритми пошуку Існує декілька алгоритмів для побудови мінімального кістякового дерева: Алгоритм Прима; Алгоритм Крускала; Алгоритм Борувки; Алгоритм двох китайців.
Примітки