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

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








Видеотека

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