4551
правка
Локальные вычисления в неструктурированных радиосетях: различия между версиями
Перейти к навигации
Перейти к поиску
м
Локальные вычисления в неструктурированных радиосетях (посмотреть исходный код)
Версия от 23:35, 5 августа 2021
, 5 августа 2021→Постановка задачи
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 12: | Строка 12: | ||
'''Определение 2 ([[минимальное доминирующее множество]])'''. Пусть дан граф G = (V, E). Доминирующее множество представляет собой подмножество <math>S \subseteq V/math>, такое, что каждая вершина графа либо находится в S, либо имеет хотя бы одного соседа в S. В задаче о минимальном доминирующем множестве требуется найти доминирующее множество S минимальной мощности. | '''Определение 2 ([[минимальное доминирующее множество]])'''. Пусть дан граф G = (V, E). Доминирующее множество представляет собой подмножество <math>S \subseteq V</math>, такое, что каждая вершина графа либо находится в S, либо имеет хотя бы одного соседа в S. В задаче о минимальном доминирующем множестве требуется найти доминирующее множество S минимальной мощности. | ||