4551
правка
Разрывающее множество вершин на неориентированном графе: различия между версиями
Перейти к навигации
Перейти к поиску
м
Разрывающее множество вершин на неориентированном графе (посмотреть исходный код)
Версия от 13:20, 13 июля 2016
, 13 июля 2016→Применение
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Применение) |
||
| Строка 36: | Строка 36: | ||
== Применение == | == Применение == | ||
Задача нахождения разрывающего множества вершин на неориентированном графе имеет огромное значение для комбинаторной оптимизации. Типичным примером может служить разработка комбинаторных схем [ ]. Приложения в области задач на удовлетворение ограничений и баейсовского вывода см. в работе Бар-Йехуды и др. [2]. | Задача нахождения разрывающего множества вершин на неориентированном графе имеет огромное значение для комбинаторной оптимизации. Типичным примером может служить разработка комбинаторных схем [1]. Приложения в области задач на удовлетворение ограничений и баейсовского вывода см. в работе Бар-Йехуды и др. [2]. | ||
== Открытые вопросы == | == Открытые вопросы == | ||