Гаврилов Г.П., Сапоженко А.А. — Сборник задач по дискретной математике :: Электронная библиотека попечительского совета мехмата МГУ

Главная Ex Libris Книги Журналы Статьи Серии Каталог Wanted Загрузка ХудЛит Справка Поиск по индексам Поиск Форум

Авторизация

Поиск по указателям

Красота

Гаврилов Г.П., Сапоженко А.А. — Сборник задач по дискретной математике

Гаврилов Г.П., Сапоженко А.А. — Сборник задач по дискретной математике

Обсудите книгу на научном форуме

Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter

Название: Сборник задач по дискретной математике

Авторы: Гаврилов Г.П., Сапоженко А.А.

Аннотация:

Сборник возник как пособие для практических занятий по курсу дискретной математики. Он содержит как упражнения, предназначенные для первоначального ознакомления с основными понятиями и фактами дискретной математики, так и задачи повышенной трудности, рассчитанные на такого читателя, который обладает достаточной математической культурой и специальной подготовкой. Книга будет полезна студентам университетов и других вузов, в которых изучаются дискретная математика и математическая логика. Учебное пособие для студентов вузов, обучающихся по специальности "Прикладная математика".

Язык:

Рубрика: Математика/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 1977

Количество страниц: 367

Добавлена в каталог: 18.03.2006

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID

Предметный указатель

Операторная запись алгоритма      218
Операция введения обратной связи      194
Операция замыкания      50 208
Операция минимизации      236
Операция объединения д. функций      195
Операция отождествления переменных      44
Операция отождествления переменных у д. функции и отождествления полюсов в схеме      193
Операция примитивной рекурсии      235
Операция разветвления      206
Операция суперпозиции для д. функций      196
Операция удаления выхода у д. функции и выходного канала и полюса у схемы      194
Орбита      138
Орграф      118
Орграф бесконтурный      122
Орграф несвязный      119
Орграф односторонний (односторонне связный)      119
Орграф сильный (сильно связный)      119
Орграф слабый (слабо связный)      119
Орграф транзитивный      119
Орграф тривиальный      122
Основные эквивалентности      28
Остаточный оператор, порожденный словом      180
Отрицание x      21
Отрицание Лукасевича      77
Отрицание Поста      77
Отросток сети      125
Ошибка в канале связи      100
Паросочетание      105
Паросочетание максимальное      105
Паросочетание совершенное      105
Первая форма k-значной функции      79
Переменная существенная      44
Переменная фиктивная      44
Перестановка без повторений      249
Перестановка с повторениями      249
Перечисляющий ряд для фигур      139
Перечисляющий ряд для функций (конфигураций)      139
Период слова      187
Петля      117
Подграф      102
Подграф остовный      102
Подграф сети      125
Подграф собственный      102
Подграф, порожденный подмножеством вершин      102
Подразбиение ребра      103
Подсеть      125
Подслово      168
Подфункция      31
Подфункция собственная      31
Покрытие множества вершин      112
Покрытие тупиковое      112
Полином Жегалкина (по модулю 2)      32
Полинома длина      32
Полинома степень      32
Полиномиальный коэффициент      250
Полустепень захода      118
Полустепень исхода      118
Полюс      124
Порожденный о.-д. оператор      188
Последовательность возвратная      263
Предикат n-местный      87
Предикат вполне рефлексивный      89
Предикат вполне симметричный      89
Предикат сильный      99
Предикат центральный      89
Предпериод слова      187
Префикс (начало) слова      168 178
Примитивно рекурсивное описание функции      235
Принцип двойственности      55
Произведение по модулю k      78
Производная булевой функции      37
Псевдограф      101
Псевдограф гамильтонов      119
Псевдограф ориентированный      117
Псевдограф ориентированный полный      120
Псевдограф самодвойственный      111
Псевдограф, ассоциированный с ориентированным псевдографом      118
Псевдограф, двойственный к данному      111
Пустая ячейка на ленте      213
Пустое слово      168
Пустой символ алфавита      213
Путь      119
Путь гамильтонов      119
Равные булевы функции      44
Разветвление машин Тьюринга      218
Разложение сети      126
Разложение сети каноническое      126
Размерность грани      11
Размерность линейного пространства      164
Разность по модулю k      78
Разрез      128
Разрез минимальный      128
Разрез сети тупиковый      128
Ранг грани      11
Ранг дизъюнкции      31
Ранг конъюнкции      31
Расстояние между вершинами графа      102
Расстояние между вершинами ориентированного псевдографа      119
Расстояние между двумя ячейками ленты      230
Расстояние Хэмминга      9
Расширение оптимального кода      171
Ребро графа      101
Ребро источниковое      158
Ребро куба      10
Ребро ориентированное      117
Ребро псевдографа      101
Решетка с шагом I      230
Сеть      124
Сеть H-разложимая      126
Сеть k-полюсная      124
Сеть p-разложимая      126
Сеть s-разложимая      126
Сеть контактной схемы      146
Сеть неразложимая      126
Сеть параллельно-последовательная      126
Сеть разложимая      126
Сеть связная      125
Сеть сильно связная      125
Сеть тривиальная      125
Симметрическая разность графов      103
Симметричная пара дуг      118
Система неприводимая      50
Система Поста      95
Система Россера — Туркетта      95
Система функционально полная      50 208
Слово бесконечное      178
Слово в некотором алфавите      178
Слово входное      180
Слово выходное      180
Слово квазипериодическое      187
Слово начальное (исходное)      216
Слово пустое      178
Слово, записанное на решетке      231
Сложность булевой функции      149 150
Сложность д. в. ф. (к. н. ф.)      31
Сложность схемы      149 150
Сложность формулы      26
Слой n-мерного куба      9

Собственный набор ядрового импликанта      42
Соединение слов      168 178
Соседние ячейки ленты      230
Состояние д. оператора      180
Состояние заключительное      213
Состояние машины Тьюринга      213
Состояние начальное      213
Сочетание без повторений      249
Сочетание с повторениями      249
Степень вершины графа      102
Стоимость кода      171
Сток орграфа      120
Стрелка Пирса      22
Сумма по модулю      2 22
Сумма по модулю A      78
Суперпозиция над множеством функций      24
Суперпозиция сетей      126
Суперпозиция схем      197
Суперпозиция функций      234
Суффикс (окончание) слова      168 178
Существенная переменная д. функции      179
Сфера в n-мерном кубе      10
Схема      148
Схема бесповторная      154
Схема из функциональных элементов      150
Схема минимальная      150
Схема оператора      192
Схема примитивной рекурсии      235
Схема, функциональная      150
Схема, двойственная к данной схеме      153
Схема, реализующая булеву функцию      148
Считывающая (печатающая) головка машины Тьюринга      213
Теорема Пикар, С.      96
Теорема Пойа      139
Теорема Поста      71
Теорема Робинсона, Р.      237
Тождественная единица      20
Тождественный нуль      20
Толщина графа      111
Точка сочленения      105
Турнир      120
Тьюрингово вычисление      216
Удаление вершины      103
Удаление ребра      103
Универсальная частично рекурсивная функция      242
Управляющее устройство машины Тьюринга      213
Усеченная разность      78
Фиктивная (несущественная) переменная д. функции      179
Формула включений и исключений      259
Формула над множеством связок      23
Формула над множеством функциональных символов      22
Формула Стирлинга      273
Формула тождественно истинная      27
Формула тождественно ложная      27
Формула Эйлера      111
Формула, двойственная к данной      56
Формулы эквивалентные      24
Фрагмент дерева      181
Функции конгруэнтные      50 93
Функция k-значной логики      77
Функция k-значной логики элементарная      77
Функция Аккермана      240
Функция алгебры логики      20
Функция булева      20
Функция булева линейная      59
Функция булева монотонная      65
Функция булева нелинейная      59
Функция булева самодвойственная      55
Функция булева симметрическая      25
Функция булева элементарная      20
Функция булева, двойственная к данной функции      54
Функция булева, сохраняющая константу      62
Функция Вебба      78
Функция выбора аргумента      236
Функция выходов      190 214
Функция голосования      52
Функция движения головки      214
Функция линейная      91
Функция неприводимая      72
Функция нулевая      236
Функция переходов      190 214
Функция проводимости      149
Функция производящая      265
Функция производящая экспоненциальная      265
Функция простейшая      236
Функция селекторная      236
Функция следования      236
Функция существенная      95
Функция тождественная      21
Функция Шеффера      71 82
Функция, вычислимая по Тьюрингу      219
Функция, двойственная к f относительно s (x)      85
Функция, квазилинейная относительно функции      9 84
Функция, монотонная относительно $\rho$       92
Функция, монотонная по переменной       155
Функция, представимая многочленом по модулю k      79
Функция, простая относительно замкнутого класса      72
Функция, реализуемая схемой      149 150
Функция, реализуемая формулой над множеством связок      24
Функция, реализуемая формулой над множеством функциональных символов      23
Функция, самодвойственная относительно s(x)      85
Функция, сохраняющая множество      87
Функция, сохраняющая предикат      87
Функция, сохраняющая разбиение      88
Характеристическая функция второго рода числа i      78
Характеристическая функция числа i      78
Центр предиката      89
Цепь в n-мерном кубе      10
Цепь в n-мерном кубе возрастающая      10
Цепь в графе      102
Цепь гамильтонова      105 119
Цепь замкнутая      102
Цепь простая      102
Цепь сети      128
Цепь сети кратчайшая      128
Цепь, соединяющая вершины      10 102
Цикл в n-мерном кубе      10
Цикл в графе      102
Цикл в графе простой      102
Цикл гамильтонов      105
Цикл длины k в       10
Цикл подстановки      86
Циклическая подстановка (цикл)      86
Цикловой индекс группы      138
Циклы графа линейно зависимые      111
Циклы графа линейно независимые      111
Число вершинного покрытия      112
Число независимости      112
Число реберного покрытия      112
Число реберное хроматическое      112
Число хроматическое      112
Число цикломатическое      112
Шар в n-мерном кубе      10
Ширина сети      128
Штрих Шеффера      22
Эквивалентность      22
Эквивалентные машины Тьюринга      217
Эквивалентные поддеревья      182
Элемент единичной задержки      198

1 2

Реклама

© Электронная библиотека попечительского совета мехмата МГУ, 2004-2024

Электронная библиотека мехмата МГУ

Valid HTML 4.01!

|

Valid CSS!

О проекте