n-арное отношение на множестве, 21
алгоритм Дейкстры, 50
алгоритм построения матрицы достижимости, 48
алгоритм Прима, 55
антирефлексивность, 22
антисимметричность, 22
бинарное отношение, 21
бином Ньютона, 7
биномиальные коэффициенты, 7
булеан множества, 19
вершины графа, 43
взаимная достижимость вершин, 47
взаимно однозначное соответствие (биекция), 27
взвешенный граф, 50
волновой алгоритм, 49
гамильтонов граф, 57
гамильтонов цикл, 57
граф, 43
графовое разбиение, 59
графовый вектор, 59
двудольный граф, 63
денумератор, 11
дерево, 51
диаметр графа, 54
дополнение множества, 16
дополнительный граф, 45
достижимость в графе, 47
дуги графа, 43
задача коммивояжера, 59
задача о назначениях, 63
задача о свадьбах, 63
изоморфные графы, 44
инцидентные вершина и дуга графа, 44
классы эквивалентности, 23
код дерева, 53
композиция (суперпозиция) отображений, 26
компоненты сильной связности (связности) графа, 48
критический путь в сетевом графике, 67
лексикографическое отношение порядка, 25
Лес, 51
линейное отношене порядка, 24
максимальное паросочетание, 62
Маршрут (путь) в графе, 47
матрица достижимости, 48
матрица инциденций графа, 46
матрица смежности графа, 46
метод ветвей и границ, 59
минимальное остовное дерево, 54
минимальное реберное покрытие, 62
мост в графе, 57
мультиграф, 43
неориентированный граф, 43
образ множества при отображении, 25
обратимое отображение, 26
обратное отображение, 26
объединение множеств, 16
ориентированный граф, 43
основной принцип комбинаторики, 5
остовный подграф, 44
отношение нестрогого порядка, 24
отношение строгого порядка, 24
отношение эквивалентности, 23
отображение, 25
паросочетание, 62
пересечение множеств, 16
перестановки, 7
подграф, 44
поиск с возвращением, 58
полиномиальные коэффициенты, 9
полное паросочетание, 64
полугамильтонов граф, 58
полустепени выхода и входа вершины, 45
полуэйлеров граф, 56
помеченные графы, 44
порожденный подграф, 44
поток в сети, 68
правильная нумерация вершин графа, 66
производящие функции, 11
прообраз множества при отображении, 25
простая цепь в графе, 47
простой цикл в графе, 47
прямое произведение множеств, 19
псевдограф, 43
пустое множество, 15
равномощность, 30
радиус графа, 54
размещения без повторений, 6
размещения с повторениями, 6
разность множеств, 16
разрез в графе, 68
реберное покрытие, 62
ребра графа, 43
рефлексивность, 22
сетевой график, 67
симметрическая разность, 16
симметричность, 22
смежные вершины графа, 43
смежные дуги графа, 44
смежный (реберный) граф, 45
сочетания, 7
сочетания с повторениями, 9
сравнение мощностей множеств, 31, 33
степень вершины, 45
счетные множества, 34
теорема произведения, 5
транзитивность,, 22
универсальное множество, 16
функция, 25
центр графа, 54
цепь в графе, 47
цикл в графе, 47
числа Фибоначчи, 12
эйлеров граф, 56
эйлеров путь, 56
эйлеров цикл, 56
эксцентриситет вершины, 54
энумератор, 11
Учебное издание
БРОНШТЕЙН Ефим Михайлович
ОСНОВЫ ДИСКРЕТНОЙ МАТЕМАТИКИ
Редактор