Вебинар №2. Информатика. Графы
00:01:00 определение графа, ребер, вершин
00:11:00 решение классической задачи на нахождение числа ребер в графе по степеням вершин
00:14:30 полный граф. Количество ребер в полном графе
00:22:20 доказательство несуществования графа по степеням его вершин
00:26:10 определение орграфа (ориентированного графа)
00:32:40 матрица смежности графа
00:41:40 матрица смежности орграфа
00:46:50 взвешенные графы. Поиск кратчайшего пути во взвешенном графе
00:58:00 поиск количества путей в орграфе (задача 15). Введение в динамику.
01:22:50 родственные отношения. Поиск дяди/тёти/мужа сестры моей бабушки по таблице родитель-ребенок. Связь с графами.
1:41:00 БОНУС поиск биномиальных коэффициентов через треугольник Паскаля
01:47:02 определение рекурсии 😁
Видео Вебинар №2. Информатика. Графы канала Школково ЕГЭ, ОГЭ, олимпиады
00:11:00 решение классической задачи на нахождение числа ребер в графе по степеням вершин
00:14:30 полный граф. Количество ребер в полном графе
00:22:20 доказательство несуществования графа по степеням его вершин
00:26:10 определение орграфа (ориентированного графа)
00:32:40 матрица смежности графа
00:41:40 матрица смежности орграфа
00:46:50 взвешенные графы. Поиск кратчайшего пути во взвешенном графе
00:58:00 поиск количества путей в орграфе (задача 15). Введение в динамику.
01:22:50 родственные отношения. Поиск дяди/тёти/мужа сестры моей бабушки по таблице родитель-ребенок. Связь с графами.
1:41:00 БОНУС поиск биномиальных коэффициентов через треугольник Паскаля
01:47:02 определение рекурсии 😁
Видео Вебинар №2. Информатика. Графы канала Школково ЕГЭ, ОГЭ, олимпиады
Показать
Комментарии отсутствуют
Информация о видео
28 января 2019 г. 22:04:02
01:47:51
Другие видео канала
Графы, вершины, ребра, инцидентность, смежностьВебинар №3. Информатика. Рекурсия в ЕГЭ по информатике (2019)Информатика. Теория графов: Алгоритм Дейкстры. Центр онлайн-обучения «Фоксфорд»Java. Знакомство с графами и обход в глубину.ЧЕЛОВЕЧЕСТВО VS КАЗИНО. Покер. Математическое ожиданиеПомогает ли опыт в спортивном программировании в работе?Центр графаИнформатика. ЕГЭ-2021. Комбинаторика. Как посчитать всё на свете?Информатика. ЕГЭ2021. Как подготовиться на 90+ за полгода к ЕГЭ по информатикеСистемы счисления: самый лёгкий и быстрый способ перевода! | Информатика ЕГЭ | УмскулПуть, эйлеров графПУШКАВЕБ. Информатика. Системы счисления и алгебра логики с нуля для ЕГЭ 2021Алгоритм ФлойдаГрафыКратчайший путь в графе. Алгоритм ДейкстрыДМ 2 курс - Теория графов - деревья, подсчёт деревьев с помощью матрицы КирхгофаАлгоритм ДейкстрыРайгородский А. М. - Комбинаторика - Введение в графыЕГЭ 2021 ДЕМО информатика КОМПЬЮТЕРНОЕ ЕГЭ. РАЗБОР ДЕМОВЕРСИИ. Сразу как вышла!Разбор заданий ЕГЭ по информатике. Рекурсия. 100 дней до ЕГЭ