Теория графов, задание 1 | Подготовка к ЕГЭ по информатике 2024

Разбираем понятия из теории графов и смотрим на подходы к решению первого задания из ЕГЭ. Урок проходит в интерактивном формате, ученики выбирают ответы и самостоятельно решают задачи. Записывайтесь на курс. Таймкоды: 0:00 Начало занятия 1:20 Граф 3:50 Способы задания графов 6:38 Степень вершины графа 9:12 Пример на понимание 12:49 Разбор примера 16:26 Лемма о рукопожатиях 18:30 Пример задания ЕГЭ 19:33 Считаем степени вершин 23:04 Рассуждаем 29:58 Решение кодом 45:39 Завершение занятия