1313
правок
Деревья с ограниченной степенью: различия между версиями
Перейти к навигации
Перейти к поиску
Деревья с ограниченной степенью (посмотреть исходный код)
Версия от 03:49, 7 декабря 2024
, 7 декабря 2024→Литература
Irina (обсуждение | вклад) мНет описания правки |
KVN (обсуждение | вклад) |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 27: | Строка 27: | ||
== Применение == | == Применение == | ||
Прямое применение эти алгоритмы находят в сетях для некритической широковещательной | Прямое применение эти алгоритмы находят в сетях для некритической широковещательной рассылки, где может возникнуть необходимость ограничить величину нагрузки на каждый узел, а также в проектировании единых энергосистем, в которых стоимость разделения растет вместе со степенью. Еще одним серьезным преимуществом сети с малыми степенями является ограничение эффекта отказа узла. | ||
Кроме того, основные результаты аппроксимации вычисления остовного дерева с минимальной степенью и дерева Штейнера легли в основу аппроксимационных алгоритмов различных задач проектирования сетей, в том числе включающих дополнительные параметры. | Кроме того, основные результаты аппроксимации вычисления остовного дерева с минимальной степенью и дерева Штейнера легли в основу аппроксимационных алгоритмов различных задач проектирования сетей, в том числе включающих дополнительные параметры. | ||
| Строка 47: | Строка 47: | ||
* ''[[Полностью динамическая связность]] | * ''[[Полностью динамическая связность]] | ||
* ''[[Связность графа]] | * ''[[Связность графа]] | ||
* ''[[Широковещательная | * ''[[Широковещательная рассылка в беспроводных сетях с минимальными энергозатратами]] | ||
* ''[[Минимальные остовные деревья]] | * ''[[Минимальные остовные деревья]] | ||
* ''[[Лес Штейнера]] | * ''[[Лес Штейнера]] | ||
| Строка 86: | Строка 86: | ||
17. Win, S.: On a connection between the existence of k-trees and the toughness of a graph. Graphs Comb. 5(1), 201-205 (1989) | 17. Win, S.: On a connection between the existence of k-trees and the toughness of a graph. Graphs Comb. 5(1), 201-205 (1989) | ||
[[Категория: Совместное определение связанных терминов]] | |||