“…Следовательно, задачу G c M P T |p ij = 1|C max можно решать, как частный случай G c M P T |p ij = 1, pmtn|C max задачи G c M P T |[p ij ], pmtn|C max , представленный в теореме 5. Таким образом, вторая часть теоремы 5 непосредственно следует из леммы 2.Л е м м а 2[24]. Для любого раскрашиваемого смешанного графа G = = (V, A, E) существует задача G c M P T |p ij = 1|C max на том же смешанном графе G = (V, A, E), которая эквивалентна задаче поиска оптимальной раскраски c(G).Приведенное в статье[24, c. 78-79] доказательство леммы 2 содержит алгоритм, который для любого заданного раскрашиваемого смешанного графа G = (V, A, E) строит задачу G c M P T |p ij = 1|C max на том же смешанном графе G, поиск решения которой эквивалентен поиску оптимальной раскраски c(G) смешанного графа G = (V, A, E).…”