Информатика ОГЭ | Щелчок | Задание 4

Еще не подключил бесплатный Щелчок по всем предметам? Выбирай курс, переходи по ссылке и присоединяйся ❤️ Прямые ссылки на подключение нужного предмета 👇 ОГЭ Физика https://2.shkolkovo.online/purchase?PlanId=2579&SelectedSubjectId=33&NoSelect=1 Биология ЕВ https://2.shkolkovo.online/purchase?PlanId=2582&SelectedSubjectId=36&NoSelect=1 Обществознание МВ https://2.shkolkovo.online/purchase?PlanId=2581&SelectedSubjectId=35&NoSelect=1 Информатика АР https://2.shkolkovo.online/purchase?PlanId=2580&SelectedSubjectId=34&NoSelect=1 Химия Мутаген https://2.shkolkovo.online/purchase?PlanId=2583&SelectedSubjectId=37&NoSelect=1 Русский язык https://2.shkolkovo.online/purchase?PlanId=2578&SelectedSubjectId=32&NoSelect=1 Математика https://2.shkolkovo.online/purchase?PlanId=2577&SelectedSubjectId=31&NoSelect=1 ЕГЭ Химия Мутаген https://2.shkolkovo.online/purchase?PlanId=2570&SelectedSubjectId=11&NoSelect=1 Русский язык https://2.shkolkovo.online/purchase?PlanId=2566&SelectedSubjectId=2&NoSelect=1 Математика МО https://2.shkolkovo.online/purchase?PlanId=2565&SelectedSubjectId=1&NoSelect=1 Физика https://2.shkolkovo.online/purchase?PlanId=2567&SelectedSubjectId=4&NoSelect=1 ИзиЕГЭ математика https://2.shkolkovo.online/purchase?PlanId=2574&SelectedSubjectId=19&NoSelect=1 История АВ https://2.shkolkovo.online/purchase?PlanId=2572&SelectedSubjectId=15&NoSelect=1 История Histructor https://2.shkolkovo.online/purchase?PlanId=2586&SelectedSubjectId=15&NoSelect=1 Обществознание МВ https://2.shkolkovo.online/purchase?PlanId=2569&SelectedSubjectId=6&NoSelect=1 Обществознание Histructor https://2.shkolkovo.online/purchase?PlanId=2587&SelectedSubjectId=6&NoSelect=1 Биология Мутаген https://2.shkolkovo.online/purchase?PlanId=2585&SelectedSubjectId=12&NoSelect=1 Информатика БУ https://2.shkolkovo.online/purchase?PlanId=2576&SelectedSubjectId=30&NoSelect=1 Биология ЕВ https://2.shkolkovo.online/purchase?PlanId=2571&SelectedSubjectId=12&NoSelect=1 Информатика АР https://2.shkolkovo.online/purchase?PlanId=2568&SelectedSubjectId=5&NoSelect=1 Английский https://2.shkolkovo.online/purchase?PlanId=2573&SelectedSubjectId=17&NoSelect=1 Купить курсы ОГЭ 2023-2024 прямо сейчас👉🏻 https://shkolkovo.info/oe Купить курсы ЕГЭ 2023-2024 прямо сейчас👉🏻 https://shkolkovo.info/od 🎯 Крути рулетку и получи дополнительную скидку на курсы 👉🏻https://2.shkolkovo.online/special/ruletka?utm_source=youtube Все наши текущие акции и скидки👉🏻 https://2.shkolkovo.online/special?utm_source=youtube 🤩Отзывы наших учеников👉🏻 https://2.shkolkovo.online/reviews?utm_source=youtube Телеграмм👉🏻 https://t.me/informatika_shkolkovo_bot и канал https://t.me/shkolkovo_inf Подписывайся на рассылку и получай полезные материалы и расписание всех вебов: https://vk.com/app5898182_-186597442#s=476860&force=1 Материалы: https://1.shkolkovo.online/public-storage/05b11ad9-e248-46a5-981f-b81b7fdf11e6 Наши каналы: ✔️Олимпиадная математика с ДА: https://shkolkovo.info/yt1 ✔️ Физика с АВ: https://shkolkovo.info/yt2 ✔️ Информатика с АР: https://shkolkovo.info/yt3 ✔️ Подготовка к ОГЭ ко всем предметам: https://shkolkovo.info/yt4 ✔️ Обществознание с МВ, история с АВ, английский с СС: https://shkolkovo.info/yt5 ✔️ Биология с ЕВ: https://shkolkovo.info/yt6 ✔️ Биология и химия Мутаген: https://shkolkovo.info/yt7 ✔️ Обществознание и история Histructor: https://shkolkovo.info/yt8 ✔️ ИзиЕГЭ Математика с Али https://shkolkovo.info/yt9 ✔️Математика с МО и русский язык с ТА (Основной канал Школково): https://shkolkovo.info/yt10 ✔️Максим Коваль. Влог учителя математики https://shkolkovo.info/yt11 00:00 Всем привет! 01:19 Что такое матрица смежности? 02:40 Что такое вес дороги? 05:05 Что такое полный граф? 06:40 В чем заключается задание? 09:30 Задача 2 11:50 Задача 3 15:30 Может ли быть кратчайший путь, если вершину посещать несколько раз? 16:40 Задача 4 18:12 Почему дороги продублированы в таблице? 19:30 Что такое степень вершины? 25:50 Задача 5 29:17 Задача 6 31:02 Задача 7 38:19 Задача 8