Дискретная математика. Часть 2

Описание

Учебное пособие по дискретной математике предназначено для студентов математических и инженерных специальностей. Оно состоит из двух разделов: теория графов и теория алгоритмов. В разделе теории графов рассматриваются основные понятия и методы, такие как матрицы смежности, инцидентности, степени вершин графа, а также алгоритмы поиска кратчайшего пути в графе. Особое внимание уделено практическому применению теории графов посредством примеров и задач. В разделе теории алгоритмов описываются основные принципы и методы анализа проектирования алгоритмов. Каждая глава снабжена примерами и задачами для самостоятельного решения. Пособие предназначено для использования как в учебных заведениях, так и для самостоятельного изучения, помогая студентам овладеть фундаментальными знаниями и навыками в области дискретной математики. Предназначено для обучающихся по направлению подготовки 09.03.03 Прикладная информатика всех форм обучения.