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

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




';



Видеотека

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