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 | Size | Format | |
---|---|---|---|---|
ЭЛЕМЕНТЫ ТЕОРИИ ГРАФОВ.pdf | 669.23 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.