Аннотация:
Рассматривается задача нахождения полного множества допустимых конфигураций распределительной сети. При ее решении используется аппарат теории графов для нахождения предельных графов. Предложен новый, по сравнению с известными в литературе, метод нахождения полного множества предельных графов, доказаны ряд свойств этого метода и его корректность. На качественном уровне выполнено сравнение эффективности различных методов и показано, что предложенный метод отличает существенно более высокая скорость вычислений.