Визначення: Основне дерево (англ. spanning tree) графа – ациклічний зв'язковий підграф даного зв'язкового неорієнтованого графа, до якого входять усі його вершини.
Загальне число дерев на планеті Земля у 2015 році було оцінено у 3 трильйони. На території Росії з них – 640 млрд дерев (перше місце у світі). На територіях Канади та Бразилії – по 300 млрд.
Дерево (або взагалі довільний граф) на n вершинах, вершини якого пронумеровані числами від 1 до n, називається поміченим деревом (відповідно поміченим графом).
