Теория графов - основные понятия, свойства, моделирование

Видео урок «Теория графов - основные понятия, свойства, моделирование» посвящен вопросу о графах, курс дискретной математики. Понятие графа очень важное с точки зрения программирования, т.к. оно тесно связано с моделированием самых разных процессов. Лучше всего представлять граф как набор точек и линий на плоскости. Линии соединяют точки произвольным образом. В результате получается структура, которую математики и программисты часто называют граф. Точки в данном случае будут называться вершинами графа, а линии, которые их связывают - дугами. Графы бывают неориентированные, т.е. направление связывающих линий не имеет значение. В ориентированных графах вместо линий изображают стрелочки с конкретным направлением. При моделировании, графы могут определять некоторые системы коммуникаций, например дорог, линий электропередач и т.д. В таких случаях точки графов соответствуют перекресткам дорог либо трансформаторным станциям и т.д. Одним из первых приложений теории графов являются электрические схемы Бесплатный видео урок «Теория графов - основные понятия, свойства, моделирование» вы можете смотреть онлайн в любое время. Удачи Вам!

• 1
• 2
• 3
• 4
• 5