Книга: ПРИКЛАДНАЯ ТЕОРИЯ ГРАФОВ

Пособие представляет результаты исследования по проблеме изучения дисци-
плины «Прикладная теория графов» бакалаврами направления подготовки «Приклад-
ная математика и информатика». В пособии рассмотрены следующие вопросы: исто-
рия возникновения теории графов, основные понятия, виды графов, матрицы смеж-
ности и инцидентности, изоморфизм, элементы графа, маршрут, цепь, цикл, путь и
контур, связность, полный граф, теорема Куратовского, формула Эйлера, деревья,
эйлеровы линия, граф и путь, алгоритм Декстра, проблема коммивояжера, алгоритм
«самой близкой вставки».
Учебное пособие содержит краткий теоретический материал, примеры
решения задач, вопросы и задания для самоконтроля, тестовый материал, а также
практические работы (по вариантам).