https://www.youtube.com/watch?v=ua2KbRzubUE
Граф называют двудольным, если по какому-то признаку все множество вершин можно явно или условно разделить на две непересекающиеся доли. При этом каждая вершина будет принадлежать какой-то из долей.
На занятии в Сириус.Лекториуме рассмотрим задачи о построении максимального паросочетания в двудольном графе.
О лекторе
Елена Андреева – заведующая кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, член методической комиссии и член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, председатель жюри Открытой олимпиады по программированию и Московской олимпиады по информатике, кандидат физико-математических наук.
Паросочетания в двудольных графах: Елена Андреева для Сириус.Лекториум