Please use this identifier to cite or link to this item: http://dspace.onu.edu.ua:8080/handle/123456789/21224
Title: Элементы теории графов
Authors: Федоровський, Сергій Васильович
Федоровский, Сергей Васильевич
Fedorovskyi, Serhii
Citation: Федоровский, С. В. Элементы теории графов : метод. указания для студ. 1 курса напр. подготовки "Компьютерная инженерия" / С. В. Федоровский ; ОНУ им. И.И. Мечникова, ИМЭМ, Каф. компьютерной алгебры и дискретной математики. – Одесса, 2013. – 43 с.
Issue Date: 2013
Publisher: Одесский национальный университет имени И. И. Мечникова
Keywords: графы и их элементы.
методы задания графов
подграфы
компоненты связности
изоморфизм графов
дерево
операции над графами
критерий планарности графов
Abstract: Настоящие методические указания предназначены для студентов первого курса направления подготовки 050102 «Компьютерная инженерия» специальности «компьютерные системы и сети» и по сути представляют собой конспект лекций. Курс дискретной математики на этом факультете читается в первом семестре. Материал курса разбит на два модуля. Предлагаемые методические указания содержат материал первого модуля - первого в первом семестре. Количество от-водимых на курс дискретной математики учебных часов явно недостаточно для подробного и обстоятельного изучения тем этого курса. Этот факт и новизна материала (нет необходимой базы со средней школы) вызывают у студентов трудности в процессе изучения дискретной математики. Для устранения этого пробела и для облегчения процесса обучения студентам предлагается подробное изложение те-мы «Теория графов» с доказательством большинства необходимых теорем, подробным решением иллюстрирующих примеров. В настоящих методических указаниях рассмотрены в минимальном объеме элементы этой теории, необходимые для понимания последующего материала курса «дискретная математика» и в дальнейшем обучении. В конце даются задачи для самостоятельного решения с указанием ответов этих задач и приводится список рекомендуемой литературы
URI: http://dspace.onu.edu.ua:8080/handle/123456789/21224
Appears in Collections:Підручники, навчальні посібники та інші науково- та навчально-методичні праці ФМФІТ

Files in This Item:
File Description SizeFormat 
ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ.pdf669.23 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.