Применение EDP-полиномов при выборе оптимальных структур

Abstract

В статье рассматривается использование EDP-полиномов случайных графов при выборе оптимальных по критерию минимума EDP структур сетей. Здесь EDP — математическое ожидание числа несвязных пар вершин. Вершины предполагаются абсолютно надежными, ребра же выходят из строя независимо и с одинаковой вероятностью. Приводятся как примеры использования EDP-полиномов для выбора оптимальных структур, так и использование этих полиномов для доказательства оптимальности некоторых структур в общем случае.