Дискретная математика. Комбинаторика. Элементы теории графов учебное пособие
Учебное пособие содержит теоретический и практический материал по разделам курса дискретной математики: «Комбинаторика», «Теория графов» и «Теория алгоритмов». Излагаемые теоретические основы сопровождаются подробным разбором практических заданий. В пособие включены задачи разного уровня сложности,...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Самара
ПГУТИ
2024
|
| Темы: | |
| Online-ссылка: | https://e.lanbook.com/book/463475 https://e.lanbook.com/img/cover/book/463475.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 05733nam0a2200805 i 4500 | ||
|---|---|---|---|
| 001 | 463475 | ||
| 003 | RuSpLAN | ||
| 005 | 20250516154115.0 | ||
| 008 | 250516s2024 ru gs 000 0 rus | ||
| 040 | |a RuSpLAN | ||
| 041 | 0 | |a rus | |
| 044 | |a ru | ||
| 080 | |a 519.1 | ||
| 245 | 0 | 0 | |a Дискретная математика. Комбинаторика. Элементы теории графов |b учебное пособие |c Балабаева Н. П.,Энбом Е. А. |
| 260 | |a Самара |b ПГУТИ |c 2024 | ||
| 300 | |a 108 с. | ||
| 504 | |a Библиогр.: доступна в карточке книги, на сайте ЭБС Лань | ||
| 520 | 8 | |a Учебное пособие содержит теоретический и практический материал по разделам курса дискретной математики: «Комбинаторика», «Теория графов» и «Теория алгоритмов». Излагаемые теоретические основы сопровождаются подробным разбором практических заданий. В пособие включены задачи разного уровня сложности, предназначенные как для первоначального знакомства с основными понятиями, утверждениями и алгоритмами дискретной математики, так и для более глубокого изучения предмета; они могут быть использованы для проведения аудиторных и дистанционных практических занятий, организации самостоятельной и учебно-исследовательской работы учащихся. Пособие разработано в соответствии с ФГОС ВО по специальности 10.05.02 и по направлениям подготовки бакалавриата 02.03.03, 09.03.01, 09.03.02, 09.03.03, 09.03.04, 10.03.01, 27.03.04. Учебное пособие предназначено для использования в учебном процессе при очной, заочной и дистанционной формах обучения по дисциплине «Дискретная математика». | |
| 521 | 8 | |a Книга из коллекции ПГУТИ - Математика | |
| 521 | 8 | |a СЭБ | |
| 653 | 0 | |a комбинаторика | |
| 653 | 0 | |a правила сложения | |
| 653 | 0 | |a умножения | |
| 653 | 0 | |a операции комбинаторики | |
| 653 | 0 | |a выборки без повторений | |
| 653 | 0 | |a перестановки без повторений | |
| 653 | 0 | |a размещения без повторений | |
| 653 | 0 | |a сочетания без повторений | |
| 653 | 0 | |a выборки с повторениями | |
| 653 | 0 | |a размещения с повторениями | |
| 653 | 0 | |a сочетания с повторениями | |
| 653 | 0 | |a перестановки с повторениями | |
| 653 | 0 | |a бином ньютона | |
| 653 | 0 | |a формула бинома ньютона | |
| 653 | 0 | |a свойства биномиальных коэффициентов | |
| 653 | 0 | |a арифметический треугольник паскаля | |
| 653 | 0 | |a полиномиальная теорема | |
| 653 | 0 | |a принцип включения и исключения | |
| 653 | 0 | |a формула включения и исключения | |
| 653 | 0 | |a задача о беспорядках | |
| 653 | 0 | |a теория графов | |
| 653 | 0 | |a способы задания графа | |
| 653 | 0 | |a матричный способ задания графа | |
| 653 | 0 | |a матрица смежности | |
| 653 | 0 | |a матрица инцидентности | |
| 653 | 0 | |a части графа и операции разборки | |
| 653 | 0 | |a связные компоненты графа | |
| 653 | 0 | |a маршруты цепи циклы | |
| 653 | 0 | |a компоненты связности | |
| 653 | 0 | |a метрические характеристики графа | |
| 653 | 0 | |a расстояния условные радиусы | |
| 653 | 0 | |a построение графа с заданным набором степеней вершин | |
| 653 | 0 | |a необходимое и достаточное условие построения графа с заданным набором степеней вершин | |
| 653 | 0 | |a алгоритм построения графа с заданным набором степеней вершин | |
| 653 | 0 | |a планарность графа | |
| 653 | 0 | |a плоские и планарные графы | |
| 653 | 0 | |a формула эйлера для плоского графа | |
| 653 | 0 | |a эйлеровы и гамильтоновы графы | |
| 653 | 0 | |a алгоритм флери для построения эйлерова цикла | |
| 653 | 0 | |a деревья | |
| 653 | 0 | |a понятие алгоритма | |
| 653 | 0 | |a машинная арифметика | |
| 653 | 0 | |a машина тьюринга | |
| 653 | 0 | |a конечные автоматы | |
| 653 | 0 | |a рекурсивные функции | |
| 100 | 1 | |a Балабаева Н. П. | |
| 700 | 1 | |a Энбом Е. А. | |
| 856 | 4 | |u https://e.lanbook.com/book/463475 | |
| 856 | 4 | 8 | |u https://e.lanbook.com/img/cover/book/463475.jpg |
| 953 | |a https://e.lanbook.com/img/cover/book/463475.jpg | ||