Графы по новогоднему. Как решать задание 9 на ОГЭ 2024 по информатике?

Информация о розыгрыше iPhone 15 и MacBook Pro: Отправить кодовое слово: https://vk.me/lomonosov_oge ОГЭ - это не страшно, если ты с нами! 💪 Мы знаем, что ОГЭ может вызывать волнение, но с нашей поддержкой, ты точно достигнешь желаемых результатов. В Lomonosov School тебя ждут: ✅ Увлекательные видеоуроки и практические советы ✅110% материалов в доступной форме ✅ Поддержка и помощь на каждом этапе подготовки. ✅ Уверенность и мотивация от опытных преподавателей. ✅ Личный наставник и индивидуальный подход по каждому вопросу Твой путь к успеху начинается здесь. Чтобы узнать всю самую подробную информацию, переходи по этой ссылке: или пиши кодовое слово «КАМОН» в нашу группу в VK: https://vk.me/lomonosov_oge ❗Самостоятельно записаться и оплатить обучение можно через наш магазин (доступ к курсам откроется автоматически): https://portal.lomonosov.school/shop Переходи по ссылке, выбирай класс и следуй простым инструкциям Меня зовут Максим Костенко и я твой преподаватель по информатике Несколько фактов обо мне: ✔️Студент РТУ МИРЭА направление программная инженерия ✔️Личный балл на ЕГЭ по информатике 98 ✔️Опыт преподавания 2 года ✔️300+ учеников проходили со мной ✔️Средний балл учеников на ЕГЭ 75 Жду вас в тг(ссылка выше) и на занятиях 00:00 - Приветствие 00:22 - Что будет на занятии 01:07 - Розыгрыш 04:04 - Кто такой Максим Костенко 06:05 - Что такое граф 09:51 - Вершина графа 11:57 - Взвешенный граф 13:48 - Связный граф 16:09 - Почему стоит готовиться с нами? 19:13 - Задание 1 (количество путей, проходящих через определенный пункт) 27:44 - Задание 2 (количество путей, проходящих через определенный пункт) 29:54 - Задание 3 (количество путей, не проходящих через пункт) 33:26 - Задание 4 (самый короткий путь) 39:24 - Подведение итогов и прощание