4551
правка
Точные алгоритмы построения доминирующего множества: различия между версиями
Перейти к навигации
Перейти к поиску
м
Точные алгоритмы построения доминирующего множества (посмотреть исходный код)
Версия от 13:16, 2 февраля 2014
, 2 февраля 2014→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 15: | Строка 15: | ||
Дано: простой неориентированный граф G = (V, E). | Дано: простой неориентированный граф G = (V, E). | ||
Требуется: найти минимальное доминирующее множество D графа G. | Требуется: найти минимальное доминирующее множество D графа G. | ||