Кістякове дерево: відмінності між версіями
[неперевірена версія] | [неперевірена версія] |
Вилучено вміст Додано вміст
Створена сторінка: Остове дерево зв'язкового неорієнтованого графа - ациклічний зв'язний підграф даного гра... |
Немає опису редагування |
||
Рядок 2:
Поняття остовий ліс неоднозначне, під ним можуть розуміти один з наступних підграфів:
* Будь-який ациклічний підграф, в який входять всі вершини графа, але не обов'язково зв'язний;
* У незв'
Кістяк також іноді називають покриваючим деревом, кістяком або скелетом графа.
Будь-яке остове дерево у графі з n вершинами містить рівно n - 1 ребро.
|