Теория графов — важная часть современной математики. Она имеет важные приложения и в информатике, позволяя моделировать на компьютере как естественные, так и искусственные объекты, такие как, например, дорожно-транспортная сеть, сеть электроснабжения или сеть Интернет.

Представление подобного объекта в виде графа позволяет сконцентрироваться на сетевых аспектах объекта, т. е. на связях его частей друг с другом. Теория графов сложна и многогранна.

Многие задачи на графы относятся к NP-полным задачам (трудно-решаемые), эффективное решение которых относится к важнейшим задачам реального мира – задача коммивояжера, задача раскраски графа, гамильтонов цикл, задача о сумме подмножеств и другие.

Может быть вам, открывающим удивительный мир графов, суждено решить их и встать на одну ступеньку с лучшими умами человечества. Дерзайте!