Особенности применения теории графов при решении задач и в практической деятельности

курсовая работа

Введение

Теория графов находит самое широкое применение в моделировании информационных процессов, в программировании и в решении экономических задач. Она позволяет просто описывать сложные явления и дает им графическую интерпретацию. ”Картинка” графа позволяет быстро понять проблему и на интуитивном уровне разработать рациональный алгоритм решения.

В данной курсовой работе мы рассмотрим: основы теории графов - основные характеристики графа, правила исполнения алгебраических операций и алгоритмы решения некоторых задач на графе.

Нашей целью является выяснить особенности применения теории графов при решении задач и в практической деятельности. И для этого мы поставим некоторые задачи, которые мы рассмотрим позже, такие как: изучить теорию графов, основные понятия графов и как применять их на примере, какие способы существуют, чтобы их применить. Рассмотреть все элементы графа, такие как маршрут, цепь, цель, планарные и не планарные графы.

Делись добром ;)