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