Гамильтоново пополнение

Данная статья — продолжение работы [1], где задача "Инъективная $L(2,1)$-раскраска" интерпретируется как оптимизационная задача на множестве перестановок вершин графа. В частности, последнее позволило адекватно свести задачу “Гамильтонов цикл” к задаче "Инъективная $L(2,1)$-раскраска". Здесь также “решается” задача “Расстояние до трассируемого графа” и строится кратчайшее гамильтоново пополнение с точностью до 1 ребра.