IPB
ЛогинПароль:

> Доминируюшие множества, Помогите найти!
сообщение
Сообщение #1


Гость






Сколько в нете не искал-так и не смог найти метод нахождения минимального доминирующего множества и связанных с ним задач. Кто знает-пожалуйста, расскажите или киньте ссылочку!
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
сообщение
Сообщение #2


Гость






Это по-моему не правильный алгоритм
Вот контрпример:
(1)-----(3)--
--(2)--(4)---
-----(5)-----
--(6)---(7)--
(8)-------(9)
Вершина 1 связана с 2, 2 с 5, 3-с 4,4 с 5, 8 с 6, 6 с 5, 9 с 7, 7 с 5
Минимальное доминирующее множество-{2,4,6,7} и вершина 5 с найбольшей степенью в него не входит

МатКад читать не умею, честно говоря
Я имел ввиду не програмную реализацию, а алгоритм
З.Ы.Не знаешь, где взять Маскад и учебник по нему? Заранее спасибо
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 18.04.2024 7:36
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name