Федоровський, Сергій ВасильовичФедоровский, Сергей ВасильевичFedorovskyi, Serhii2019-01-302019-01-302013Федоровский, С. В. Элементы теории графов : метод. указания для студ. 1 курса напр. подготовки "Компьютерная инженерия" / С. В. Федоровский ; ОНУ им. И.И. Мечникова, ИМЭМ, Каф. компьютерной алгебры и дискретной математики. – Одесса, 2013. – 43 с.https://dspace.onu.edu.ua/handle/123456789/21224Настоящие методические указания предназначены для студентов первого курса направления подготовки 050102 «Компьютерная инженерия» специальности «компьютерные системы и сети» и по сути представляют собой конспект лекций. Курс дискретной математики на этом факультете читается в первом семестре. Материал курса разбит на два модуля. Предлагаемые методические указания содержат материал первого модуля - первого в первом семестре. Количество от-водимых на курс дискретной математики учебных часов явно недостаточно для подробного и обстоятельного изучения тем этого курса. Этот факт и новизна материала (нет необходимой базы со средней школы) вызывают у студентов трудности в процессе изучения дискретной математики. Для устранения этого пробела и для облегчения процесса обучения студентам предлагается подробное изложение те-мы «Теория графов» с доказательством большинства необходимых теорем, подробным решением иллюстрирующих примеров. В настоящих методических указаниях рассмотрены в минимальном объеме элементы этой теории, необходимые для понимания последующего материала курса «дискретная математика» и в дальнейшем обучении. В конце даются задачи для самостоятельного решения с указанием ответов этих задач и приводится список рекомендуемой литературыruграфы и их элементы.методы задания графовподграфыкомпоненты связностиизоморфизм графовдеревооперации над графамикритерий планарности графовLearning Object