Одним из актуальных направлений исследования устойчивости сетей является класс задач поиска критических узлов — наборов узлов, при переходе которых в неработоспособное состояние сети будет нанесен максимальный ущерб. Для решения задач этого класса сеть моделируется в виде невзвешенного и неориентированного графа. Такие модели применяются при исследованиях связности сетей и широко распространенной метрикой оценки ущерба для них является количество связных пар вершин. Набор вершин считается критическим, если в графе, из которого этот набор удален, количество связных пар вершин минимально среди всех наборов такой же мощности. Помимо метода полного перебора для решения этой задачи используется метод сведения ее к эквивалентной задаче линейного программирования. В описываемом исследовании рассматривается метод снижения размерности задачи линейного программирования за счет подбора двух характеристик вершины так, чтобы несколько вершин с наибольшим значением первой характеристики почти всегда являлись критическими (встречались в большинстве решений) и несколько вершин с наименьшим значением второй характеристики почти никогда не являлись критическими. Тогда часть переменных, соответствующих найденным критическим и некритическим вершинам, можно исключить из задачи линейного программирования, что приводит к сокращению ее размерности. Для корректной постановки задачи потребовалось решить ряд подготовительных подзадач, описанных в предыдущей работе. Данная работа посвящена второй, заключительной части исследования.