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

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

Авторизация

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

Красота

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

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

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

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

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

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

Аннотация:

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

Язык:

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

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

ed2k: ed2k stats

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

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

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

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

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

-схема      148
$x^{\sigma_1}_{i_1}\dots x^{\sigma_k}_{i_k}$ булевой функции      31
$\pi$ -сеть      126
$\Pi$ -схема      149
(1, k)-полюсник      149
(n, k)-код      164
<k, n>-схема      148
<n, d>-код      160
A-эквивалентные подмножества      147
A-эквивалентные элементы множества      138
k-фактор      105
n-факториал      250
Автомат      180
Автомат без входа      195
Автомат без выхода      194
Автоморфизм графа      103
Автоморфизм псевдографа      118
Алфавит автомата входной      180
Алфавит автомата выходной      180
Алфавит машины Тьюринга внешний      213
Алфавит машины Тьюринга внутренний      213
Алфавит переменных      22
Арность функционального символа      22
Асимптотическое равенство функций      273
Базис замкнутого класса      50 208
Базис замкнутого класса простой      72
Базис линейного пространства      164
Биномиальный коэффициент      250
Буква      30
Буква (символ) алфавита      178
Булева разность      37
Вектор булев      9
Вектор булевой функции      20
Вектор двоичный      9
Вектор коэффициентов полинома      35
Вектор предшествующий      10
Вектор цикловой структуры подстановки      138
Векторы несравнимые      10
Векторы ортогональные      165
Векторы противоположные      10
Векторы соседние      9
Векторы сравнимые      10
Вершина i-го ранга      181
Вершина висячая      102
Вершина изолированная      102
Вершина конечная      118
Вершина куба      9
Вершина начальная      118
Вершина разделяющая      105
Вершина сети внутренняя      128
Вершина сети минимальная      128
Вершина, достижимая из другой вершины      119
Вершины сети эквивалентные      128
Вершины смежные      102
Вес вектора      9
Вес дерева      181
Вес о.-д. функции      180
Вес орбиты      139
Вес равновесного кода      160
Вес функции      139
Ветвь корневого дерева      125
Внешняя сеть разложения      126
Внутренняя сеть разложения      126
Временная сложность процесса вычисления      244
Вторая форма k-значной функции      79
Выборка неупорядоченная      249
Выборка объема r      249
Выборка упорядоченная      249
Выход д. функции, зависящий с запаздыванием от входа      193
Глубина формулы      28
Гомеоморфизм графов      103
Грань n-мерного куба      11
Грань плоского графа      111
Грань плоского графа внешняя      111
Граф      101
Граф k-связный      105
Граф алфавитного кода      170
Граф вполне несвязный      104
Граф двудольный      105
Граф двудольный полный      105
Граф кубический      105
Граф направленный      118
Граф неориентированный      101
Граф нумерованный      137
Граф ориентированный      118
Граф пленарный      111
Граф плоский      111
Граф полный      103
Граф помеченный      137
Граф пустой      104
Граф регулярный      105
Граф с кратными ребрами      101
Граф с кратными ребрами и петлями      101
Граф связный      102
Граф тривиальный      105
Графы изоморфные      103
Графы почти все      137
Графы различные      137
Группа автоморфизмов графа      138
Группа автоморфизмов ориентированного псевдографа      118
Группа графа      138
Группа степенная      138
Декартово произведение графов      103
Дерево      103
Дерево бесконечное информативное      181
Дерево корневое      124
Дерево нагруженное      181
Дерево плоское корневое      124
Дерево растущее      120
Дерево, реализующее отображение (д. функцию)      182
Деревья одинаковые      125
Детерминированная функция      178
Детерминированная функция, зависящая от n аргументов      179
Детерминированная функция, зависящая с запаздыванием от переменной      193
Детерминированные функции различимые      180
Детерминированные функции эквивалентные (неразличимые)      180
Детерминированный оператор      178
Детерминированный оператор автономный      205
Детерминированный оператор без выхода      205
Детерминированный оператор константный      205
Диагонализация      243
Диаграмма канонического разложения т-сети      127
Диаграмма Мура      190
Диаметр графа      102
Дизъюнктивная нормальная форма (д. н. ф.)      31
Дизъюнктивная нормальная форма кратчайшая      38
Дизъюнктивная нормальная форма минимальная      38
Дизъюнктивная нормальная форма совершенная      31
Дизъюнктивная нормальная форма сокращенная      38
Дизъюнктивная нормальная форма тупиковая      38
Дизъюнкция      22
Дизъюнкция над множеством переменных      30
Дизъюнкция элементарная      30
Дискретное устройство, реализующее д. функцию      180
Длина вектора      9
Длина д. н. ф.      31
Длина к. н. ф.      31
Длина маршрута      102
Длина периода      187
Длина предпериода      187
Длина сети      128
Длина слова      168 178
Длина цепи      10
Дополнение графа      103
Достоверность декодирования      161
Дуга      101
Дуга j-го яруса      181
Дуга орграфа      117
Дуга, заходящая в вершину      118
Дуга, исходящая из вершины      118

Дуги кратные (параллельные)      117
Емкостная сложность      244
Замыкание множества      50
Знак условного равенства      217
Зона процесса вычисления      244
Зона работы машины Тьюринга      217
Изоморфные ориентированные псевдографы      118
Импликант      38
Импликант простой      38
Импликант ядровый      42
Импликация      22 78
Индекс связки в формуле      26
Интервал булевой функции      38
Интервал максимальный      38
Инцидентность вершины и дуги      118
Инцидентность вершины и ребра      101
Источник орграфа      120
Итерация машины Тьюринга      218
Каноническая таблица о.-д. оператора      191
Канонические уравнения в векторной форме      192
Канонические уравнения в скалярной форме      192
Канонические уравнения д. оператора      191
Класс A-эквивалентных подмножеств      147
Класс вычислимых функций      236
Класс общерекурсивных функций      236
Класс предполный      50 208
Класс примитивно рекурсивных функций      236
Класс самодвойственных булевых функций      55
Класс сохранения множества      87
Класс сохранения предиката      87
Класс сохранения разбиения      88
Класс функций, монотонных относительно p      92
Класс функционально замкнутый      50 208
Класс частично рекурсивных функций      236
Код      159
Код алфавитный      169
Код блочный      159
Код групповой      164
Код двоичный      159
Код двойственный к данному      165
Код дерева      125
Код линейный      164
Код максимальный      160
Код множества      160
Код набора l-кратный      231
Код набора основной машинный      219
Код набора решетчатый      234
Код однозначно декодируемый      169
Код оптимальный      171
Код плотно упакованный      160
Код полный      169
Код префиксный      169
Код равновесный      160
Код равномерный      159
Код разделимый      169
Код слова      159
Код Хэмминга      164
Код эквидистантный      160
Код, исправляющий t ошибок      160
Код, обнаруживающий t ошибок      160
Код, порожденный матрицей      165
Кодирование      159
Кодирование алфавитное      169
Кодовое расстояние      159
Команда в машине Тьюринга      214
Композиция машин Тьюринга      218
Компонента односторонняя      120
Компонента связности графа      102
Компонента сильная      119
Компонента слабая      120
Конденсация орграфа      120
Константы в k-значной логике      77
Контакт замыкающий      149
Контакт размыкающий      149
Контактная схема k-полюсная      148
Контур      119
Контур гамильтонов      119
Конфигурация заключительная      216
Конфигурация машины Тьюринга      215
Конфигурация начальная      216
Конфигурация, выводимая из другой конфигурации      216
Конфигурация, заключительно выводимая из другой конфигурации      216
Конъюнктивная нормальная форма      31
Конъюнкция      21
Конъюнкция допустимая      38
Конъюнкция монотонная      32
Конъюнкция над множеством переменных      30
Конъюнкция элементарная      30
Критерий полноты в алгебре логики      71
Критерий Саломаа      95
Критерий Слупецкого      95
Критерий Яблонского      95
Куб единичный n-мерный      9
Лемма Бернсайда      138
Лемма о нелинейной функции      59
Лемма о немонотонной функции      65
Лемма о несамодвойственной функции      55
Лента машины Тьюринга      213
Лес      103
Линейная комбинация векторов      164
Линейно независимая система векторов      164
Линейное векторное пространство      164
Логическая связка      22
Максимум x и y      78
Маршрут      102
Маршрут замкнутый      102
Маршрут ориентированный      119
Маршрут ориентированный замкнутый      119
Матрица инциденций (инцидентности)      122
Матрица кода      164
Матрица кода порождающая      165
Матрица кода проверочная      165
Матрица смежности      122
Машина Тьюринга      213
Машина Тьюринга, вычисляющая функцию f      220
Машина Тьюринга, модулирующая работу другой машины Тьюринга на решетке      231
Машина Тьюринга, не применимая к слову P      217
Машина Тьюринга, правильно вычисляющая функцию f      220
Машина Тьюринга, применимая к слову P      217
Медиана      52
Метод каскадов      157
Метод неопределенных коэффициентов      35
Минимум x и y      78
Многочлен по модулю k      79
Многочлен характеристический      263
Множество самодвойственное      55
Множество функциональных символов      22
Множество, двойственное к данному множеству      55 94
Множество, замкнутое относительно совокупности операций      208
Мультиграф      101
Мультиграф ориентированный      117
Набор      9
Набор соседний с $\tilde\alpha$       10
Набор, предшествующий набору $\tilde\alpha$       10
Набор, строго предшествующий набору $\tilde\alpha$       10
Наборы несравнимые      10
Наборы сравнимые      10
Наборы, сравнимые относительно $\rho$       91
Направление грани      11
Наследственная система функции      72
Номер вектора      9
Норма вектора      9
Нулевое пространство матрицы      165
Нумерация гёделевская      243
Объединение графов      103
Ограниченно-детерминированная функция      180
Ограниченно-детерминированный оператор      180
Оператор детерминированный      178
Оператор, порожденный совокупностью функций      188
Оператор, реализуемый данным состоянием      180

1 2

Реклама

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

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

Valid HTML 4.01!

|

Valid CSS!

О проекте