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