В работе рассматривается задача поиска критических вершин инженерной сети — таких узлов, удаление которых наносит максимальный ущерб структуре сети, измеряемый через количество связных пар вершин. Традиционно она решается путём сведения задачи к эквивалентной задаче линейного программирования, однако в таком случае ее высокая размерность приводит к значительной вычислительной сложности. Для уменьшения размерности предлагается предварительный классификация некоторых вершин на критические и некритические с помощью анализа их графовых характеристик. Это позволяет ввести дополнительные ограничения в задачу линейного программирования, что снижает её размерность и ускоряет поиск решение. В результате определены оптимальные характеристики для классификации: «коэффициент близости» для критических вершин и «промежуточная центральность» для некритических вершин.