Guest
🎯 Загружено автоматически через бота: 🚫 Оригинал видео: 📺 Данное видео является собственностью канала Дмитрий Белов. Олимпиадная математика в Школково. Оно представлено в нашем сообществе исключительно в информационных, научных, образовательных или культурных целях. Наше сообщество не утверждает никаких прав на данное видео. Пожалуйста, поддержите автора, посетив его оригинальный канал: @shkolkovo_olymp. ✉️ Если у вас есть претензии к авторским правам на данное видео, пожалуйста, свяжитесь с нами по почте support@, и мы немедленно удалим его. 📃 Оригинальное описание: Последний шанс присоединиться к отличному курсу подготовки к перечневым олимпиадам -- Физтех, ПВГ, Ломоносов, Росатом, ОММО и другие олимпиады: Подробнее про курс: Ролик с теорией по логарифмам: Ролик с теорией по комбинаторике: Ролик с теорией по признакам делимости: Ролик с теорией по формулам в тригонометрии: Тайм-коды! 0:00 Будет БАЗА по графам! Никаких сложных теорем, а только выжимка обязательных вещей! 0:35 Граф. Вершины и рёбра. Степень вершины. Определения. Кратные рёбра и петли – то, чего обычно не бывает! 2:29 Лемма о рукопожатиях. Количество вершин нечётной степени чётно! Сумма степеней вершин = 2 * кол-во рёбер! 4:19 Путь, простой путь. Цикл, простой цикл. Компоненты связности и связный граф! 7:39 Какое минимальное количество рёбер нужно провести, чтобы связать n вершин? 9:26 В графе с n вершинами и n-1 ребром нет циклов! Дерево – связный граф без циклов! Лес – несвязный граф без циклов! 11:18 Ранжированный граф. Располагаем все вершины графа по рангам! Упражнение: выделите остовное дерево в связном графе! 12:46 Двудольный граф. Критерий двудольности: граф двудольный тогда и только тогда, когда все циклы в графе имеют чётную длину! 18:03 Раскраска вершин графа правильным образом! Разбиение графа на доли 18:52 Полный граф. Сколько рёбер в полном графе на n вершинах?
