Графы с нуля: Задания 4, 9 из ОГЭ по Информатике

✅ Все тарифы годовых курсов ОГЭ-2023 здесь👉🏻 https://2.shkolkovo.online/oge-2023?utm_source=youtube 🎯 Крути рулетку и получи дополнительную скидку на курсы 👉🏻https://2.shkolkovo.online/fortune?utm_source=youtube Все наши текущие акции и скидки👉🏻 https://2.shkolkovo.online/special?utm_source=youtube Отзывы наших учеников👉🏻 https://2.shkolkovo.online/reviews 💥Не пропусти анонсы следующих вебинаров! Подписывайся на уведомления и рассылку полезных материалов по обществознанию ВКонтакте👉🏻https://vk.com/app5898182_-185634142#s=950889&force=1 Телеграм👉🏻 https://t.me/informatika_shkolkovo_bot и канал https://t.me/shkolkovo_inf Материалы https://1.shkolkovo.online/public-storage/9627c0df-5cba-4119-abb3-302f582ead2d Все наши каналы на Ютубе: ✔️Математика с МО и русский язык с ТА (Основной канал Школково): https://www.youtube.com/channel/UCxWeAHyOBQWsw8jZhxWz5iw ✔️Олимпиадная математика с ДА: https://youtube.com/c/БеловиКочкаОлимпиаднаяматематикаШколково ✔️ИзиЕГЭ Математика с Али: https://www.youtube.com/channel/UCkq4sSYYMap0bkhfclXlhjA ✔️Физика с АВ: https://youtube.com/channel/UCtGc4H_x9XkBvSooIwOoYWw ✔️Информатика с АР: https://youtube.com/channel/UCR8BFWRGG0DWvhvJqictzHw ✔️Подготовка к ОГЭ по всем предметам: https://youtube.com/channel/UC73Vs2ohuNs2MpgujYGABdA ✔️Биология с ЕВ и химия с СС: https://youtube.com/channel/UCwZd4O1ojCmORMjXtzDr8sw ✔️Обществознание с МВ, история с АВ, английский с СС: https://youtube.com/channel/UCvxsh8ckiAOP2oBtB4FEsfQ ✔️Биология и химия Мутаген: https://youtube.com/channel/UC3BzuNW0AhvhsE2jpNhQ3tw ✔️Обществознание и история Histructor: https://youtube.com/channel/UCX3r9G65F2JT-BVLMzeVhzA ✔️Максим Коваль. Влог учителя математики: https://www.youtube.com/channel/UC8lxahk79PezBDPjkiAJaVA 00:00 Всем привет! Сегодня будут графы для ОГЭ 02:23 Что такое граф? 04:12 В каком виде хранится информация о ребрах? 04:52 Ребро - связь вершин. Примеры графов в жизни 06:17 Что такое матрица смежности? 09:25 Почему звездочек в матрице в 2 раза больше, чем ребер в графе? 12:24 Решаем ЕГЭшную задачу по информатике! 17:21 На ребрах графа могут быть числа, задача на оптимизацию 19:57 Как может звучать задача из ОГЭ? 22:09 Задача 1: определить кратчайший путь между C и F 24:54 Задача 2: сколько существует путей из a в в k. Что такое орграф? 27:55 Решим другую задачу: найти количество путей из города a в любой другой город 34:51 Задача: найти самый короткий путь в любой город 36:56 Задача 3: сколько существует различных путей, не проходящих через город В, из пункта А в пункт К 37:19 Задача 4: сколько существует различных путей из пункта А, в пункт М, проходящих через пункт В? 39:45 Встретимся на следующем вебинаре! Пока-пока!