| |
Шарифов, Ф. А.
Разрезы в неориентированных графах. I [Текст] / Ф. А. Шарифов, Л. Ф. Гуляницкий
// Кибернетика и системный анализ. – 2020. – Т. 56, № 4. – С. 46-55.
Исследованы новые свойства разрезов в неориентированных графах, приведены различные модели для задачи максимального разреза на основе установленного соответствия между разрезами в заданном графе и специфическими базами расширенного полиматроида, ассоциированного с этим графом. |
