Дискретна математика
| dc.contributor.author | Новотарський, Михайло Анатолійович | |
| dc.date.accessioned | 2020-12-01T17:29:13Z | |
| dc.date.available | 2020-12-01T17:29:13Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Навчальний посібник створений за матеріалами лекцій з курсу «Дискретна математика». Він містить основні положення теорії множин, комбінаторики та теорії графів. Зокрема розглянуті основи теорії множин, відповідностей та відношень на множинах. Представлені відношення еквівалентності та порядку, детально описані їх властивості. Основні положення комбінаторики представлені законами комбінаторики, комбінаторними вибірками та типовими комбінаторними алгоритмами. Значна увага приділена теорії графів. Розглянуті базові визначення теорії графів, способи створення та властивості графів, відношення та відображення на графах, магічні числа графів. Окремо розглянуто дерева, їх властивості та ліс. Описані основні алгоритми на графах, призначені для обходу графів, визначення найкоротших шляхів у них та побудови мінімальних остовних дерев. Наведені базові поняття та теореми, пов’язані з правильним мінімальним розфарбуванням графів. Дано код або псевдокод основних алгоритмів розфарбування. Посібник може бути корисним для інженерів та студентів технічних спеціальностей. | uk |
| dc.description.abstracten | The textbook is based on the materials of the lecture course "Discrete Mathematics". It contains the basics of set theory, combinatorics and graph theory. In particular, the basics of set theory, correspondences, and relations on sets are considered. The relations of equivalence and order are presented, their properties are described in detail. The main provisions of combinatorics are represented by the rules of combinatorics, combinatorial sampling and combinatorial algorithms. Considerable attention is paid to graph theory. The basic definitions of graph theory, methods of creating and properties of graphs, relations and mappings on graphs, magic numbers of graphs are considered. Trees, their properties and forest are considered separately. The basic algorithms on graphs intended for traversal of graphs, definition of the shortest ways in them and construction of the minimum core trees are described. The basic concepts and theorems related to the correct minimal coloring of graphs are given. The codes or pseudocodes of the main coloring algorithms are given. The manual can be useful for engineers and technical students. | uk |
| dc.description.abstractru | Учебное пособие создано по материалам курса лекций «Дискретная математика». Оно содержит основные положения теории множеств, комбинаторики и теории графов. В частности, рассмотрены основы теории множеств, соответствий и отношений на множествах. Представлены отношения эквивалентности и порядка, подробно описаны их свойства. Основные положения комбинаторики представлены законами комбинаторики, комбинаторными выборками и комбинаторными алгоритмами. Значительное внимание уделено теории графов. Рассмотрены базовые определения теории графов, способы создания и свойства графов, отношения и отображения на графах, магические числа графов. Отдельно рассмотрены деревья, их свойства и лес. Описаны основные алгоритмы на графах, предназначенные для обхода графов, определения кратчайших путей в них и построения минимальных остовных деревьев. Приведены базовые понятия и теоремы, связанные с правильной минимальной раскраской графов. Даны коды или псевдокоды основных алгоритмов раскраски. Пособие может быть полезным для инженеров и студентов технических специальностей. | uk |
| dc.format.page | 278 с. | uk |
| dc.identifier.citation | Новотарський, М. А. Дискретна математика [Електронний ресурс] : навчальний посібник для студентів спеціальності 123 «Комп’ютерна інженерія», спеціалізації «Комп’ютерні системи та мережі» / М. А. Новотарський ; КПІ ім. Ігоря Сікорського. – Електронні текстові дані (1 файл: 10,66 Мбайт). – Київ : КПІ ім. Ігоря Сікорського, 2020. – 278 с. – Назва з екрана. | uk |
| dc.identifier.uri | https://ela.kpi.ua/handle/123456789/37806 | |
| dc.language.iso | uk | uk |
| dc.publisher | КПІ ім. Ігоря Сікорського | uk |
| dc.publisher.place | Київ | uk |
| dc.subject | дисеретна математика | uk |
| dc.subject | теорія множин | uk |
| dc.subject | комбінаторика | uk |
| dc.subject | теорія графів | uk |
| dc.subject.udc | 510.22; 519.1; 510.6 | uk |
| dc.title | Дискретна математика | uk |
| dc.type | Book | uk |
Файли
Контейнер файлів
1 - 1 з 1
Вантажиться...
- Назва:
- DM_novotarskyi.pdf
- Розмір:
- 10.41 MB
- Формат:
- Adobe Portable Document Format
- Опис:
- Навчальний посібник "Дискретна математика"
Ліцензійна угода
1 - 1 з 1
Ескіз недоступний
- Назва:
- license.txt
- Розмір:
- 8.98 KB
- Формат:
- Item-specific license agreed upon to submission
- Опис: