ВСЯ теория по графам для олимпиад

Последний шанс присоединиться к отличному курсу подготовки к перечневым олимпиадам -- Физтех, ПВГ, Ломоносов, Росатом, ОММО и другие олимпиады: Подробнее про курс: Ролик с теорией по логарифмам: Ролик с теорией по комбинаторике: Ролик с теорией по признакам делимости: Ролик с теорией по формулам в тригонометрии: Тайм-коды! 0:00 Будет БАЗА по графам! Никаких сложных теорем, а только выжимка обязательных вещей! 0:35 Граф. Вершины и рёбра. Степень вершины. Определения. Кратные рёбра и петли – то, чего обычно не бывает! 2:29 Лемма о рукопожатиях. Количество вершин нечётной степени чётно! Сумма степеней вершин = 2 * кол-во рёбер! 4:19 Путь, простой путь. Цикл, простой цикл. Компоненты связности и связный граф! 7:39 Какое минимальное количество рёбе