Создан заказ №8665378
28 июня 2022
Поиск минимальной раскраски вершин графа C++
Как заказчик описал требования к работе:
Программирование в алгоритмах Окулов С.
стр.181
Поиск минимальной раскраски вершин графа
Метод основан на простой идее [16], и в некоторых случаях
он дает точный результат. Пусть получена правильная раскраска графа, q — количество цветов в этой раскраске. Если существует раскраска, использующая толь
ко q— 1 цветов, то все вершины, окрашенные в цвет q, должны быть окрашены в цвет g, меньший q. Согласно логике формирования правильной раскраски вершина была окрашена в цвет q, потому что не могла
быть окрашена в цвет с меньшим номером. Следовательно, необходимо попробовать изменить цвет у вершин, смежных с рассматриваемой. Но как это сделать? Найдем вершину с минимальным номером, окрашенную в цвет q, и просмотрим вершины,
смежные с найденной. Попытаемся окрашивать смежные вершины не в минимально возможный цвет. Для этого находим
очередную смежную вершину и стараемся окрасить ее в другой
цвет. Если это получается, то перекрашиваем вершины с большими номерами по методу правильной раскраск..
подробнее
Заказчик
заплатил
заплатил
500 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик воспользовался гарантией, чтобы исполнитель повысил уникальность работы
1 июля 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Поиск минимальной раскраски вершин графа C++.docx
2022-07-04 14:46
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Спасибо автору, за доработку чужой работы. Рекомендую и надеюсь на дальнейшее сотрудничество!
Хочешь такую же работу?
300 ₽
