Границы двухполюсной надежности сети и базовый спектр ее графа

Базовый спектр есть эффективно вычислимый набор параметров графа; его компоненты – остовность и лесистость графа. Демонстрируется значимость базового спектра для построения эффективных границ всеполюсной и двухполюсной надежности сети. Формулируется ряд гипотез. Для некоторых классов графов получены верхние границы двухполюсной надежности, подтверждающие одну из гипотез.