Акбердин Р.А., Дуткин М.А. Теория графов. Алгоритмический подход

Учебно-методическое пособие. — Петропавловск: Северо-Казахстанский государственный университет им. М. Козыбаева (СКГУ), 2013. — 210 с. — ISBN: 978-601-272-526-1.В последнее время теория графов стала важнейшим математическим инструментом, широко используемым в естественных, технических и других областях науки. В учебно-методическом пособии изложены основные разделы теории графов. Его содержание ориентировано, в первую очередь, на изучение алгоритмических задач теории графов, а также прикладных и сетевых задач.
Пособие предназначено для проведения лекционных занятий по дисциплине «Теория графов» с обучающимися по специальности 5В060200 «Информатика», самостоятельной работы обучающихся с преподавателем (СРОП), а также для организации самостоятельной работы обучающихся в условиях кредитной технологии обучения. Данное учебно-методическое пособие может быть полезно и обучающимся заочной формы обучения по специальностям информационного цикла.