Об альтернативном выборе структуры в одной простой сети связи

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