Добавил:
margarita_rusheva
rushevamar@mail.ru
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:10._2_
.docx
9.2. Остовное дерево
Остовное дерево — ациклический связный подграф данного связного неориентированного графа, в который входят все его вершины.
Пример минимального остовного дерева в графе.
|
Остовным деревом графа называется дерево, которое можно получить из него путём удаления некоторых рёбер. У графа может существовать несколько остовных деревьев, и чаще всех их достаточно много.
|
9.3. Граф дополнения
Граф Петерсена (слева) и его дополнение (справа).
Соседние файлы в предмете Основы дискретной математики и теории алгоритмов