Теория графов: Учебное пособие
Алексеев В. Е, Захарова Д. В.
В учебном пособии излагаются основные понятия и фундаментальные факты теории графов, методы метрического и структурного анализа графов, алгоритмы решения экстремальных задач на графах. Рассматриваются важнейшие классы графов: деревья, двудольные графы, планарные графы. Пособие содержит также задачи для практических занятий и задания для самостоятельной работы студентов. Учебное пособие предназначено для студентов ННГУ, обучающихся по направлению подготовки 02.03.02 «Фундаментальная информатика и информационные технологии», изучающих курс «Теория графов».
Рік:
2017
Видавництво:
ЭБС Лань
Мова:
russian
Сторінки:
119
Файл:
PDF, 1.56 MB
IPFS:
,
russian, 2017