Розфарбування графа
Алгоритм послідовної розмальовки графа
Алгоритм послідовної розмальовки графа базується на ідеї впорядкування вершин за будь-яким правилом і послідовному присвоєнню їм кольорів, в які не були...
Читати матеріалНавчальний розділ
Розфарбування графа
Розфарбування графа
Переборний алгоритм для розфарбування вершин графа
Розфарбуванням вершин графа називається процес призначення певного кольору кожній з його вершин, де, в якості кольорів, зазвичай, виступають числа 1,2,3,...,k.
Читати матеріал