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