Кістякове дерево: відмінності між версіями

{{Автопереклад}}

'''Остове дерево''' зв'язкового неорієнтованого [[граф]]а — ациклічний зв'язний підграф даного графа, в який входять всі його вершини. Неформально кажучи, остове дерево складається з деякої [[підмножина|підмножини]] [[ребро|ребер]] графа, таких, що з будь-якої вершини графа можна потрапити в будь-яку іншу вершину (рухаючись по цих ребрах) і в ньому немає [[цикл]]ів, та з будь-якої вершини можна потрапити в саму себе, не пройшовши якесь ребро двічі.