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