Глава 1 | Красота теории графов

0:00 Введение 0:28 Определение графа 1:47 Окрестности | Степень | Смежные узлы 3:16 Сумма всех степеней | Лемма о рукопожатии 6:29 Обход графа | Остовные деревья | Кратчайшие пути 11:49 Происхождение теории графов 14:10 Прогулка по Кёнигсбергу 15:34 Путь | Цикл | Тропа | Цепь | Эйлеров путь | Цепь Эйлера 18:47 Теоремы Эйлера 19:42 Виды графов 20:05 4 основных типа графов 20:38 Полный граф 22:10 Граф Эйлера 22:21 Граф Гамильтона 22:41 Двудольный граф | k-дольный граф 23:42 Несвязный граф 23:46 Лес | Дерево 24:01 Бинарное дерево | Определения деревьев 24:47 Троичное дерево 24:59 Применение двоичных деревьев (сортировка Фибоначчи/быстрая сортировка) 26:15 Полное двоичное дерево 26:50 Полное двоичное дерево 27:02 Вырожденное двоичное дерево 27:14 Идеальное двоичное дерево 27:24 Сбалансированное двоичное дерево 27:40 Массив | Стек | Очередь 29:12 Двусвязный список | Временная сложность 32:07 Двоичное дерево поиска 36:34 Красно-чёрное дерево 38:12 AVL-дерево 39:05 Куча 39:45 Сортировка кучи 41:35 Наивное представление графов 42:27 Матрица смежности | Неориентированный невзвешенный граф 43:27 Список смежности | Неориентированный невзвешенный граф 44:17 Представление ориентированного невзвешенного графа 44:38 Представление взвешенных графов Модели Blender: ▶ Деревянный стол: https://sketchfab.com/3d-models/woode... Графические файлы SVG/PNG: ▶ Некоторые PNG-изображения созданы в ProCreate ▶ Электрический столб: https://lovepik.com/image-450075031/e... ▶ Значок человека в SVG: https://www.onlinewebfonts.com/icon/5... Музыка: ▶ Винсент Рубинетти Скачать музыку можно на Bandcamp: https://vincerubinetti.bandcamp.com/a... Слушать музыку на Spotify: https://open.spotify.com/playlist/3zN... ▶ Колыбельная — Купер Кэннелл ▶    • Free Piano Intro Music - 20 seconds (no co...   Звуковые эффекты: https://mixkit.co/free-sound-effects/ Анимация создана в Manim, Blender и Adobe Premiere Pro. Manim: https://docs.manim.community/en/stable/ #теорияграфов #графы #математика