Вебинар №2. Информатика. Графы

Опубликовано 28 января 2019, 17:04

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 определение рекурсии 😁