Раздел 4. Словарь терминов (глоссарий)

Элементы теории множеств

Вектор

Декартово произведение

Множество

Операции над множествами

дополнения

объединения

пересечения

разности

Отношение

бинарное

порядка

эквивалентности

Элемент множества

Конечные графы

Вершина графа

Граф

базисный

гамильтонов

двудольный

изоморфный

неориентированный

нулевой

однородный (регулярный)

ориентированный

планарный

плоский

полный

связный

эйлеров

Дерево

Дуга графа

Компонента связности

Лес

Маршрут

Матрица

инцидентности

смежности

Мост

Мультиграф

Отношение

достижимости

связности

Подграф

собственный

Полустепень

исхода

захода

Псевдограф

эйлеров

Путь

Ребро графа

Список

рёбер

смежности

Степень вершины

Точка сочленения

Хроматическое число

Цепь

эйлерова

гамильтонова

Цикл

эйлеров

гамильтонов

Часть графа

Функциональные системы с операциями: алгебра логики

Дизъюнкция

Замыкание

Импликация

Конъюнкция

Класс функций

линейных

монотонных

самодвойственных функций

сохраняющих константу 0

сохраняющих константу 1

Метод минимизирующих карт

Нормальная форма

совершенная конъюнктивная

совершенная дизъюнктивная

Отрицание

Полином Жегалкина

Полная система

Сложение по модулю 2

Стрелка Пирса

Таблица значений

Функция

булева

Штрих Шеффера

Эквивалентность