Кістякове дерево: відмінності між версіями
| [неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Olvin (обговорення | внесок) мНемає опису редагування |
Olvin (обговорення | внесок) мНемає опису редагування |
||
Рядок 20:
Поняття [[кістяковий ліс]] неоднозначне, під ним можуть розуміти один з наступних підграфів:
* Будь-який [[ациклічний граф|ациклічний підграф]], до якого входять всі [[вершина|вершини]] графа, але він не є зв'язним{{джерело?}};
* У незв'язному графі — підграф, що складається з об'єднання каркасних дерев для кожної його компоненти зв'язності<ref name="Трохимчук"></ref>.
== Див. також ==
| |||