Теория графов является продвинутой темой в математике. На университетском уровне эту тему изучают студенты старших курсов, изучающие математику или информатику; тем не менее, этот курс даст вам возможность получить прочную основу в теории графов за очень короткий период времени, не требуя от вас какой-либо продвинутой математической подготовки. Структура курса начинается с самых основ о том, как создать граф, и с каждым шагом материал становится все более и более сложными.
Курс состоит из нескольких разделов, и в каждом разделе есть видеолекции, где я объясняю несколько концепций. После каждой лекции есть викторины (с решениями), чтобы вы могли проверить, что вы узнали на этой лекции.
Структура курса выглядит следующим образом, начиная с первого раздела:
Дополнения
Основы
Пути
Типы графов
Деревья
Диграфы и турниры
Планарные графы
Управление графами
Раскраски графов
Как подается материал?
Каждая лекция посвящена объяснению концепции или нескольких концепций, связанных с темой этого раздела. После теории есть практика, чтобы вы лучше усвоили материал. Курс преподается на простом английском языке, вдали от туманного, сложного математического жаргона, и это должно помочь студенту усвоить материал, а не зацикливаться на причудливых словах.
Посмотреть больше
Этот материал находится в платной подписке. Оформи премиум подписку и смотри или слушай
Graph Theory,
а также все другие курсы, прямо сейчас!
Команда внимательно читает ваши комментарии и оперативно на них реагирует. Вы можете спокойно оставлять запросы на обновления или задавать любые вопросы о курсе здесь.
Этот курс представляет собой полное введение в алгоритмы теории графов в информатике. Темы, затронутые в этих лекциях, включают знания о том: как хранить и представлять графы на компьютере; общие проблемы теории графов, встречающиеся в дикой природе; известные алгоритмы обхода графа (DFS & BFS); алгоритм кратчайшего пути Дейкстры (как ленивая, так и нетерпеливая версия); что такое топологическая сортировка, как ее найти и где она используется
Получите контекст и практику, чтобы преуспеть с некоторыми из самых сложных тем на собеседованиях - теория графов. На этом семинаре будут рассмотрены детали реализации деревьев и графиков, типичные вопросы интервью и алгоритмы, которые их решают. Такого рода вопросы вы можете ожидать в самых сложных технических интервью в компаниях, как Google, Microsoft, Apple и Amazon.