Помогите с алгоритмом. Для произвольного графа найти хроматическое число и раскраску.
 Алгоритм раскраски графа, Хроматическое число и раскраска |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
| npl |
Сообщение
#1
|
|
Новичок  Группа: Пользователи Сообщений: 21 Пол: Мужской Реальное имя: http://npfiles.ru Репутация:  -1   |
|
   |
 
|
  |
Ответов
| Michael_Rybak |
Сообщение
#2
|
|
Michael_Rybak Группа: Пользователи Сообщений: 1 046 Пол: Мужской Реальное имя: Michael_Rybak Репутация: 32 |
Ориентировочные размеры графа?
|
|
|
|
Сообщений в этой теме
npl Алгоритм раскраски графа 9.12.2007 16:49
npl Граф произвольный. 9.12.2007 20:27 Michael_Rybak Ну если произвольный - то без шансов. Общего полин… 9.12.2007 20:34 npl А нет на Паскале?
Добавлено через 5 мин.
Хотя б… 9.12.2007 21:14 Michael_Rybak Для графа с несколькими вершинами - полным перебор… 9.12.2007 21:37 npl Дайте кто-нибудь ссылку, пожалуйста! 9.12.2007 21:39 Michael_Rybak Может и сдать за тебя? 9.12.2007 21:51
finasteride 5mg without a prescr Cialis Compresse Prezzo 21.12.2021 10:31 npl Сдавать не надо, дайте ссылку с описанием метода р… 9.12.2007 22:42 united pharmacy lasix no precrcr Mail Order Macrobid Visa Accepted Free Shipping 17.09.2021 11:45 Michael_Rybak Пытаешься раскрасить в один цвет; если не получило… 9.12.2007 23:16 npl Я так понял, что граф представляется в виде матриц… 9.12.2007 23:31 Michael_Rybak да. 10.12.2007 0:36 Edwardgramn Перед реализацией, все автомобили проходят предпро… 2.10.2021 20:55 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 7.11.2025 18:01 |
Связь с администрацией: bu_gen в домене octagram.name