Мы продолжаем публиковать на нашем YouTube-канале лекции «Сириуса». Школьники из любой точки страны могут заниматься с ведущими учеными и преподавателями России.
Граф называют двудольным, если по какому-то признаку все множество вершин можно явно или условно разделить на две непересекающиеся доли. При этом каждая вершина будет принадлежать какой-то из долей.
На занятии в Сириус.Лекториуме рассмотрим задачи о построении максимального паросочетания в двудольном графе.
О лекторе
Елена Андреева – заведующая кафедрой информатики СУНЦ МГУ, председатель жюри московских олимпиад по информатике, член методической комиссии и член жюри заключительного этапа Всероссийской олимпиады школьников по информатике, председатель жюри Открытой олимпиады по программированию и Московской олимпиады по информатике, кандидат физико-математических наук.
