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