Помогите с алгоритмом. Для произвольного графа найти хроматическое число и раскраску.
Алгоритм раскраски графа, Хроматическое число и раскраска |
Алгоритм раскраски графа, Хроматическое число и раскраска |
npl |
Сообщение
#1
|
Новичок Группа: Пользователи Сообщений: 21 Пол: Мужской Реальное имя: http://npfiles.ru Репутация: -1 |
Помогите с алгоритмом. Для произвольного графа найти хроматическое число и раскраску.
|
Michael_Rybak |
Сообщение
#2
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Для графа с несколькими вершинами - полным перебором.
Кода у меня нет. |
Текстовая версия | 5.05.2024 0:48 |