О числе базисов транспортной задачи с запретами

На основе матричной теоремы Кирхгофа о числе остовных деревьев графа выводятся три новые формулы для подсчета числа базисов транспортной задачи с запретами в случаях, когда множество запретов устроено некоторым специальным образом. Они включают в себя многие формулы, которые были известны ранее для частных случаев. Кроме того, найден критерий принадлежности транспортной задачи порядка $m\times n$ с $k$ запретами, $1\le k\le\min\{m,n\}$, к классу задач с максимальным числом базисов и выводится формула для подсчета этого числа.
Работа частично финансировалась фондом фундаментальных исследований Республики Беларусь.