Добавил:
Upload
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:konsp_dm.doc
X
- •Міністерство Освіти і Науки України Національний Університет “Львівська Політехніка”
- •Навчальний посібник
- •Елементи теорії множин Вступ
- •Операції над множинами
- •Алгебра множин
- •Відображення Визначення і приклади
- •Деякі часткові випадки
- •Ін’єктивні, сюр’єктивні та бієктивні відображення
- •Композиція відображень
- •Відношення
- •Відношення еквівалентності
- •Фактор-множина
- •Рівнопотужні множини
- •Зчисленні множини
- •Потужність континууму
- •Приклади розв’язання типових задач
- •Елементи абстрактної алгебри
- •Алгебраїчні операції
- •Півгрупи
- •Кільця та поля
- •Гомоморфізми та ізоморфізми алгебр
- •Приклади розв’язування задач
- •Елементи теорії графів
- •1. Вступ
- •2. Основні поняття і операції
- •2.1. Визначення графу
- •2.2. Зображення графів
- •2.3. Способи задання графів
- •2.4. Степінь вершини графа
- •2.5. Частини, суграфи і підграфи графу.
- •3. Маршрути, ланцюги і цикли
- •3.1. Деякі визначення
- •3.2. Зв’язаність
- •3.3. Відстань, діаметр, радіус і центр графу
- •3.4 Алгоритм Дейкстри
- •3.5. Задача про ланцюги
- •3.6. Гамільтонові цикли
- •4. Деякі класи графів
- •4.1. Дерева
- •4.2. Двочасткові графи
- •5. Плоскі та планарні графи
- •6. Розфарбування графів
- •Список літератури
Список літератури
1. Дискретна математика: Підручник / Ю.М.Бардачов, Н.А.Соколова, В.Є.Ходаков; за ред. В.Є.Ходакова. – К.: Вища школа, 2002. – 287с.
2. Основи дискретної математики: Підручник / Ю.В.Капітонова, С.Л.Кривий, О.А.Летичевський, Г.М.Луцький, М.К. Печурін. – К.: Наукова думка, 2002. – 568с.
3. Луцький Г.М., Кривий С.Л., Печурін М.К. Основи дискретної математики. – К.: ВІПОЛ, 1995. – 252с.
4. Бородін О.I., Потьомкін Л.В., Сліпенко А.К. Основні поняття сучасної алгебри. - К.: Вища школа, 1993. -112 с.
Соседние файлы в предмете [НЕСОРТИРОВАННОЕ]