|
|
|
новичок
участник
Last Login: 07.03.2004 19:08
Сообщ.: 3,
Visits: 34
|
|
| Раскраска графа, нужен алгоритм! Помогите! Желательно на C++!
|
|
|
|
|
новичок
участник
Last Login: 19.05.2005 22:54
Сообщ.: 1,
Visits: 12
|
|
|
|
|
|
Supreme Being
участник
Last Login: 19.08.2008 15:27
Сообщ.: 112,
Visits: 681
|
|
Грбатов Вячелсав Афанасьевич, Фундаментальные основы дискретной математики.
Там целый раздел посвященный раскраске, причем тема эта непростая, так как простого алгоритма раскраски не существует, а при наличии запрещеннных фигур в графе его вообще нельзя раскрасить в заданное количество цветов. Так что возни с разбиением ЗФ очень много.
|
|
|
|