Ebook: Теория графов: Учебное пособие

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