Сайт использует сервис веб-аналитики Яндекс Метрика с помощью технологии «cookie». Пользуясь сайтом, вы даете согласие на использование данной технологии.
В лекции коротко повторены основные определения теории неориентированных графов (материал первой лекции), сформулирован алгоритм нахождения числа связности графа, приведены доказательства лемм об эстафете и о рукопожатиях.
