Элементы теории графов
Дата
2013
Науковий керівник
Укладач
Редактор
Назва журналу
Номер ISSN
Номер E-ISSN
Назва тому
Видавець
Одесский национальный университет имени И. И. Мечникова
Анотація
Настоящие методические указания предназначены для студентов первого курса направления подготовки 050102 «Компьютерная инженерия» специальности «компьютерные системы и сети» и по сути представляют собой конспект лекций. Курс дискретной математики на этом факультете читается в первом семестре. Материал курса разбит на два модуля. Предлагаемые методические указания содержат материал первого модуля - первого в первом семестре. Количество от-водимых на курс дискретной математики учебных часов явно недостаточно для подробного и обстоятельного изучения тем этого курса. Этот факт и новизна материала (нет необходимой базы со средней школы) вызывают у студентов трудности в процессе изучения дискретной математики. Для устранения этого пробела и для облегчения процесса обучения студентам предлагается подробное изложение те-мы «Теория графов» с доказательством большинства необходимых теорем, подробным решением иллюстрирующих примеров. В настоящих методических указаниях рассмотрены в минимальном объеме элементы этой теории, необходимые для понимания последующего материала курса «дискретная математика» и в дальнейшем обучении. В конце даются задачи для самостоятельного решения с указанием ответов этих задач и приводится список рекомендуемой литературы
Опис
Ключові слова
графы и их элементы., методы задания графов, подграфы, компоненты связности, изоморфизм графов, дерево, операции над графами, критерий планарности графов
Бібліографічний опис
Федоровский, С. В. Элементы теории графов : метод. указания для студ. 1 курса напр. подготовки "Компьютерная инженерия" / С. В. Федоровский ; ОНУ им. И.И. Мечникова, ИМЭМ, Каф. компьютерной алгебры и дискретной математики. – Одесса, 2013. – 43 с.