Потенциально 2-связные последовательности целочисленных пар

В работе дается характеризация потенциально 2-связных последовательностей целочисленных пар. Приводятся 2 подхода к решению этой проблемы: первый – алгоритмический, позволяющий за полиномиальное время проверить потенциальную 2-связность последовательности целочисленных пар, второй подход – теорема существования. При этом показано, что главный результат в [5] о потенциально связных последовательностях пар получается как прямое следствие первого подхода. Библиогр. 8 назв.