Введение в теорию графов: перспектива компьютерной науки скачать в хорошем качестве

Введение в теорию графов: перспектива компьютерной науки

В этом видео я расскажу о теории графов. Сначала мы ответим на важный вопрос: зачем вообще изучать теорию графов с точки зрения её применения? Затем мы дадим определения и основные термины в теории графов, а затем обсудим типы графов, с которыми вы можете столкнуться. Затем мы определим несколько способов представления графов как структуры данных и завершим видео обсуждением типов интересных задач, связанных с графами, чтобы мотивировать идеи для будущих видео. Исправление опечатки: на 5:12 множество вершин V должно быть {0, 1, 2, 3, 4} вместо {0, 1, 2, 3, 4, 5} (вершины 5 нет). Большое спасибо Даниэлю Ласло Берталану за создание субтитров для этого видео! Пример судоку был вдохновлён этой невероятной визуализацией с Reddit:   / visualizing_the_sudoku_connectivity_graph_...   Поддержка:   / reducible   Это видео было бы невозможно без библиотеки manim с открытым исходным кодом, созданной 3blue1brown: https://github.com/3b1b/manim Вот ссылка на репозиторий с кодом, использованным для создания анимации в этом видео: https://github.com/nipunramk/Reducible Музыка: October, Kai Engel https://freemusicarchive.org/music/Ka... November, Kai Engel https://freemusicarchive.org/music/Ka... Cobweb Morning, Kai Энгель https://freemusicarchive.org/music/Ka...