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