Лекция 6: Паросочетания в двудольном графе

Рейтинг:  0 / 5

Звезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активнаЗвезда не активна
 

В данной лекции рассматриваются независимые множества, паросочетания, вершинные покрытия. Даются определения, приводятся способы решения различных задач, рассматривается алгоритм Куна





Реклама



Ваше мнение

Видеотека

Рейтинг@Mail.ru

Яндекс.Метрика