По каким понятиям живут графы? 🤨
В этом видео мы приступаем к изучению теории графов и проходим основные понятия, определения, свойства и виды графов, способы их представления. Разбираем пару базовых задач на C++ из раздела EDU на codeforces. Тайм-коды: 00:00:00 Введение в раздел EDU 00:02:15 Определение графа 00:05:55 Степени вершин 00:09:20 Пример задачи на сумму степеней вершин 00:16:10 Путь и цикл в графе 00:21:00 Компоненты связности 00:23:15 Связный граф 00:23:57 Деревья 00:33:15 Некоторые свойства графов. Виды графов 00:42:00 Двудольные графы и их свойства 00:44:45 Ориентированные графы 00:50:20 Представление графа (способы хранения в C++) 01:13:40 Вопрос про списки смежности - как устроен вектор из векторов 01:17:45 Обзор задач на теорию графов на codeforces 01:18:25 Задача "А. Неориентированный граф?" 01:19:19 Решение на C++ 01:22:15 Задача "B. Степени вершин" 01:22:50 Задача "C. Тип последовательности вершин" 01:37:52 Смотрим, какие ещё есть задачи в этом разделе codeforces
В этом видео мы приступаем к изучению теории графов и проходим основные понятия, определения, свойства и виды графов, способы их представления. Разбираем пару базовых задач на C++ из раздела EDU на codeforces. Тайм-коды: 00:00:00 Введение в раздел EDU 00:02:15 Определение графа 00:05:55 Степени вершин 00:09:20 Пример задачи на сумму степеней вершин 00:16:10 Путь и цикл в графе 00:21:00 Компоненты связности 00:23:15 Связный граф 00:23:57 Деревья 00:33:15 Некоторые свойства графов. Виды графов 00:42:00 Двудольные графы и их свойства 00:44:45 Ориентированные графы 00:50:20 Представление графа (способы хранения в C++) 01:13:40 Вопрос про списки смежности - как устроен вектор из векторов 01:17:45 Обзор задач на теорию графов на codeforces 01:18:25 Задача "А. Неориентированный граф?" 01:19:19 Решение на C++ 01:22:15 Задача "B. Степени вершин" 01:22:50 Задача "C. Тип последовательности вершин" 01:37:52 Смотрим, какие ещё есть задачи в этом разделе codeforces