Наукова періодика України Кібернетика та системний аналіз

Шарифов Ф. А. 
Совершенные паросочетания и полиматроиды / Ф. А. Шарифов // Кибернетика и системный анализ. - 2017. - Т. 53, № 5. - С. 113-119. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_5_12
Показано, что произвольный граф содержит совершенноепаросочетание тогда и только тогда, когда специально определенный вектор является базой расширенного полиматроида, описанного субмодулярной функцией, определенной на подмножествах множества вершин. На базе этого факта можно применить различные алгоритмы решения задачи о допустимых потоках на сетях для нахождения совершенного паросочетания в заданном графе.
  Повний текст PDF - 103.438 Kb    Зміст випуску     Цитування публікації

Цитованість авторів публікації:
  • Шарифов Ф.

    • Бібліографічний опис для цитування:

    Шарифов Ф. А. Совершенные паросочетания и полиматроиды / Ф. А. Шарифов // Кибернетика и системный анализ. - 2017. - Т. 53, № 5. - С. 113-119. - Режим доступу: http://nbuv.gov.ua/UJRN/KSA_2017_53_5_12.
      Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"
     
    Відділ інформаційно-комунікаційних технологій
    Пам`ятка користувача

    Всі права захищені © Національна бібліотека України імені В. І. Вернадського