Раскрасить граф и решить задачу составления расписания. Пусть для выполнения двенадцати работ надо распределить девять имеющихся в наличии людей.В таблице указано распределение исполнителей А, Б,…, И по работам 1, 2,…,12 (исходные данные к заданию 3.6).

Раскрасить граф и решить задачу составления расписания.

Пусть для выполнения двенадцати работ надо распределить девять имеющихся в наличии людей.В таблице указано распределение исполнителей А, Б,…, И по работам 1, 2,…,12 (исходные данные к заданию 3.6). Каждая из работ выполняется каждым исполнителем за неделю. Если у работ есть общий исполнитель, то работы не могут выполняться одновременно.

За какой минимальный срок могут быть выполнены все работы?