Рассмотрим задачу размещения ( загрузки) п каких-то предметов по ящикам. Пусть каждый предмет соответствует определенной ... - Большая Энциклопедия Нефти и Газа
Рассмотрим задачу размещения ( загрузки) п каких-то предметов по ящикам. Пусть каждый предмет соответствует определенной вершине графа С. Если ящики имеют неограниченную вместимость, так что в каждый из них можно поместить сколько угодно предметов, то задача нахождения наименьшего числа ящиков для размещения предметов эквивалентна задаче нахождения хроматического числа графа С; причем каждому ящику соответствует определенный цвет, а предметы, окрашенные в один цвет, укладываются в один и тот же ящик.