Точные алгоритмы построения доминирующего множества: различия между версиями

Точные алгоритмы построения доминирующего множества (посмотреть исходный код)

1 байт добавлено , 2 февраля 2014

м

4446

правок

Версия от 13:16, 2 февраля 2014 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎Постановка задачи) ← Предыдущая правка		Версия от 13:16, 2 февраля 2014 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 15:		Строка 15:

	Дано: простой неориентированный граф G = (V, E).		Дано: простой неориентированный граф G = (V, E).

	Требуется: найти минимальное доминирующее множество D графа G.		Требуется: найти минимальное доминирующее множество D графа G.