Абсолют корневого дерева, Абсолютная медиана, Абсолютно ациклическая грамматика, Абсолютный внешний радиус, Абсолютный внешний центр, Абсолютный внутренний радиус, Абсолютный внутренний центр, Абсолютный гиперграф, Абсолютный центр, Абстрактный граф, (Абстрактное) синтаксическое дерево, (Абстрактное) синтаксическое представление, Автомат Мили, Автомат Мура, Автомат над деревьями, Автомат с магазинной памятью, ДМП-Автомат, МП-Автомат, Автоматная грамматика, Автоморфизм графа, Алгоритм, Алгоритм Беллмана-Мура-Форда, Алгоритм Дейкстры, Алгоритм Касьянова, Алгоритм Кнута-Бендикса, Алгоритм Краскала, Алгоритм Патерсона-Вегмана, Алгоритм Прима, Алгоритм полиномиальной временной сложности, Алгоритм Робертса-Флореса, Алгоритм Тарьяна, Алгоритм Уоршалла, Алгоритм Уэ, Алгоритм Флери, Алгоритм Флойда, Алгоритм Форда, Алгоритм Хакими, Алгоритм Хопкрофта-Карпа, Алгоритм Штрассена, Алмаз, Алмазо-свободный граф, Алфавит, Альт, Альт внешний, Альт внутренний, Альт непосредственно вложенный, Альтернирующая цепь, Антибаза, Антидыра, Антизависимость, Антиклика, Антиориентированный путь, Антирефлексивное отношение, Антисимметрический граф, Антисимметрическое отношение,   -Аппроксимируемая задача, Аранжировка, Аранжируемый граф, Аргумент оператора, Асимметричный граф, Асимметричное дерево, Асимметричное отношение, Ассоциативный поиск, Атрибутная грамматика, L -Атрибутная грамматика, Атрибутное вычисление, Атрибутное дерево, Ациклическая атрибутная грамматика, Ахроматическое число, Ациклическая раскраска, Ациклический граф, Ациклическое хроматическое число, База, База дуг, База вершин, База матроида, База орграфа, 1-База, Базируемый граф, Базис коциклов, Базис циклов, Базисная нумерация, Базисное множество циклов, Базисный блок, Базисный цикл, Базовый орграф, Баланс вершины, Балансированное по весу дерево, Балансированное по высоте дерево, Бездефицитное множество вершин, Безреберный граф, Бектрекинг, Бесконечная грань плоского графа, Бесконечный граф, Бесконтекстная грамматика, Бесконтурный орграф, Библок, Бивершина, Биграф, Бикомпонента, Бинарная вершина, Бинарная нормальная форма, Бинарное дерево, Бинарное дерево сортировки, Бинарное отношение, Бинарное отношение (на множестве M ), Бинарное отношение эквивалентности, Бинарный граф Хэмминга, Бинарный матроид, Бисвязные вершины, Бисвязный граф, Бисвязный орграф, Бистохастическая матрица, Бифуркант, Бихроматический гиперграф, Бихроматический граф, Бицентр, Бицентр дерева, Бицентральное дерево, Бицентроид дерева, Блок, Блок графа, Большое модульное произведение графов, Брат вершины v , Братское дерево, 1-2-Братское дерево, Валентность вершины, Веер, l -Bеер, Вектор-каркас, Вектор-коцикл, Вектор-цикл, Величина потока, Величина разреза, Величина рассечения, Венгерский алгоритм, Вершина, Вершина гиперграфа, Вершина гиперграфа изолированная, Вершина, достижимая из a , Вершина, инцидентная ребру, Вершина, непосредственно предшествующая b , Вершина, непосредственно следующая за a , Вершинная база, Вершинная группа графа, Вершинная древесность, Вершинная раскраска, Вершинная связность, Вершинно-критический граф, Вершинно-непересекающиеся графы (подграфы), Вершинно-порожденный подграф, Вершинно-реберное инцидентное паросочетание, k -Вершинно-связный граф, Вершинно-симметрический граф, Вершинно-транзитивный граф, Вершинное покрытие, Вершинное число независимости, Вершинное ядро, Вершинный бисектор (биссектриса), Вершинный изоморфизм, Вершины взаимосвязные, Вершины сильно связные, Вес вершины, Вес дуги, Вес контура, Вес подграфа, Вес пути, Вес ребра, Вес цепи, Вес цикла, Ветвь в вершине v , Ветвящийся орграф, Взаимно простые пути, Взаимно связный граф, Взаимные паросочетания, Взвешенное корневое дерево, Взвешенный граф, Взвешенный массив, Висячая вершина, Висячее ребро, Вложение графов, Вложенная цепочка уграфа, Внешнепланарный граф, Внешнеплоский граф, Внешнеустойчивое множество, Внешний радиус, Внешний терм, Внешний центр, Внешность цикла, Внешняя грань, Внутренне устойчивое множество, Внутренний порядок обхода дерева, Внутренний радиус, Внутренний центр, Внутренняя вершина, Внутренняя грань, Возвратный ход, Вполне несвязный граф, Вращение двойное, Вращение простое, Временная сложность, Всесмежное множество вершин, Втягивание вершины, Вход, Входная вершина подграфа, Входная вершина фрагмента, Входящее дерево, Входящий оркаркас, Вывод, Выводимая цепочка грамматики, Выпуклый прямолинейный граф, Выровненное дерево, Вырожденное дерево, Высота вершины (в дереве), Высота вершины (в ордереве), Высота ветви дерева, Высота дерева, Выход, Выходная вершина подграфа, Выходная вершина фрагмента, Выходная зависимость, Выходящее дерево, Выходящий оркаркас, Вычислительная модель PRAM, Вычислительная сложность алгоритма, Гамак, Гамачное представление, Гамильтонов граф, Гамильтонов контур, Гамильтонов орграф, Гамильтонов путь, Гамильтонов центр, Гамильтонов цикл, Гамильтонова линия, Гамильтонова цепь, Гамильтоново-связный граф, Гамильтоново-связный орграф, Геодезическая линия, Геодезическая цепь, Геодезический граф, l -Геодезический граф, Гипердерево, Геометрически двойственный граф, Гиперграф, Гиперграф интервалов, Гиперграф Хелли, Гиперсеть Петерсена, Гиперцикл, Гипогамильтоновый граф, Гипотеза Адама, Гипотеза Бержа, Гипотеза Брэттона, Гипотеза (вершинной) реконструируемости, Гипотеза Келли - Улама, Гипотеза Рамачандра, Гипотеза реберной реконструируемости, Гипотеза Улама, Гипотеза Хадвигера, Гипотеза Харари, Гипотеза четырех красок, Главный канонический уровневый код, Главный уровневый код, Глубина аранжировки, Глубина аранжируемого уграфа, Глубина вершины, Глубина дерева, Глубина нумерации, Глубинное остовное дерево, Глубинный остовный лес, Голая вершина, Голова, Гомеоморфно несводимое дерево, Гомеоморфные графы, Гомоморфизм элементарный, Гомоморфизм графа, Гомоморфный образ графа, Грамматика, КС-Грамматика,   -Грамматика, i -Грамматика, S -Грамматика,   -Грамматика, Грамматика без ограничений, Грамматика без e -правил, Грамматика составляющих, Грамматика с фразовой структурой, Грамматика типа 0, Грамматика типа 1, Грамматика типа 2, Грамматика типа 3, Гранди раскраска, Граница грани, Граничная вершина фрагмента, Граничный оператор, Грань, Грань внешняя, Грань внутренняя, Граф (неориентированный граф), КА-Граф, Граф ациклический, Граф без сочленений, Граф без циклов, Граф Бержа, Граф бисвязный, Граф блоков, Граф блоков и точек сочленения, Граф взаимно связный, Граф воспроизведения, Граф вызовов, Граф Герца, Граф Гринвуда-Глисона  , Граф группы, Граф двумерной целочисленной решетки, Граф Дезарга, Граф додекаэдра, Граф дополнительный, Граф зависимостей по данным, Граф икосаэдра, Граф интервалов, Граф зависимости атрибутов, Граф зацепленности, Граф каркасов, Граф Клебша, Граф клик, Граф конденсации, Граф косвенной адресации, Граф куба, Граф Кэлли, Граф локальной зависимости, Граф многогранника, Граф нагруженный, Граф направленный, Граф неориентированный, Граф непомеченный, Граф несовместимости, Граф  -ограниченный, Граф октаэдра, Граф ориентированный, Граф остовов, Граф Паппа, Граф пересечений, Граф перестановки, Граф переходов, Граф Петерсена, Граф подразбиений, Граф, получаемый стягиванием альтов в вершины, Граф потока управления, Граф потомства, Граф программных зависимостей, Граф процедур, Граф расщеплений, Граф решетки, Граф рода g , Граф сводимый, Граф смежности ребер, Граф составной зависимости, Граф сравнимости, Граф строгого частичного упорядочения, Граф тетраэдра, Граф тождественный, Граф точек сочленения, Граф трехвалентный, Граф Турана, Граф Хивуда, Граф Хэмминга, Граф частичного упорядочения, Граф Шеннона, Граф-композиция, Графическая последовательность чисел, Графический матроид, Графическое разбиение числа, Графовая грамматика, Графовый морфизм, Графоид, Графы Куратовского,   -Графы пересечений, Группа автоморфизмов графа, Группа графа, Группа графа вершинная, Группа графа реберная, Группа орграфа, Гусеница, Густота, Дважды симплициальная вершина, Дважды совершенное упорядочение, Дважды хордальный граф, Двоичное дерево, Двоичный n -мерный куб, Двойственно хордальный граф, Двойственный гиперграф, Двойственный граф, Двудольный граф, Двудольный матроид, Двумерная целочисленная решетка, Двусторонне бесконечный маршрут, Двуцветный подграф, Двусторонний граф, Дезориентация дуги, Декартова сумма графов, Декартово произведение графов, Дерево, АВЛ-Дерево, Дерево m -арное, Дерево, балансированное по весу, Дерево, балансированное по высоте, Дерево блоков и точек сочленения, Дерево братства, Дерево вывода, Дерево выражения, Дерево доминаторов, Дерево Канторовича, Дерево максимальное, Дерево левых выводов, Дерево обязательной преемственности, Дерево обязательного предшествования, Дерево остовное, Дерево поиска в глубину, Дерево поиска в ширину, Дерево положений, Дерево пустое, Дерево разбора, Дерево растущее, Дерево редукций, Дерево решений, Дерево сильно ветвящееся, Дерево сортировки, Дерево соседства, Дерево стягивающее, Дерево тривиальное, Дерево Фибоначчи, Дерево Хусими, Дерево Штейнера, b -Дерево,   -Дерево, H -Дерево,   -Дерево,   -Дерево, k -Дерево, k -Дерево малой высоты,   -Дерево,   -Дерево, 1-Дерево, 2-3-Дерево, Дефицит двудольного графа, Детерминированный автомат с магазинной памятью, Детерминированный конечный автомат, Детерминированный контекстно-свободный язык, Диагональ блока, Диаграмма переходов, Диаграмма Хассе, Диаметр, Диаметральная цепь, Дизъюнктное объединение графов, Дисперсия графа, Дистанционно наследуемый граф, Дистанционно-транзитивный граф, Длина дуги, Длина контура, Длина покрытия, Длина пути, Длина ребра, Длина цепи, Длина цепочки, Добавление ребра, k -Дольный граф, Доминатор, Доминаторное дерево, Доминирующая вершина, Доминирующее множество, Доминирующее число, Домино, Дополнение графа, Дополнительный граф, Достижимая вершина, Достижимое множество, Достижимость, F -Достижимость, Достоверные отношения частоты выполнения, Древесная дуга, Древесная декомпозиция, Древесная ширина графа, Древесность, Древесность графа, Древесность линейная графа, Древовидная грамматика, Древовидный язык, Дробная раскраска, Дробно-хроматическое число, Дуга, Дуга вперед, Дуга назад, Дуга повторения уровня i , F -Дуга, Дыра, Дэг, Дэг выражения, Евклидова задача Штейнера, Единичный интервальный граф, Единственно транзитивно ориентируемый граф, Емкостная сложность алгоритма, Емкостная функция графа, Емкость графа, Жадный алгоритм, Животное, Завершенное дерево, Зависимость по данным, Зависимость по управлению, Задание графа, Задача анализа свойств состояний, Задача (алгоритмичеcки) неразрешимая, Задача глобального анализа потока данных, Задача китайского почтальона, Задача коммивояжера, Задача легко разрешаемая, Задача о бродячем торговце, Задача о кенигсбергских мостах, Задача о вершинном покрытии, Задача о выполнимости, Задача о клике, Задача о назначениях, Задача о свадьбах, Задача о неэквивалентности регулярных выражений, Задача о разбиении, Задача о точном покрытии 3-множествами, Задача о трехмерном сочетании, Задача потокового анализа, Задача распознавания свойств, Задача NP-сложная, Задача NP-трудная, Задача труднорешаемая, Задача унификации, Задача трансляции, Задача труднорешаемая, Задача Штейнера на графах, Задача Штейнера на плоскости, Замкнутая окрестность, Замкнутая цепочка уграфа, Замкнутая цепь, Замкнутое полукольцо, Замкнутый маршрут, Замкнутый путь, Замыкание графа, Запрещенный подграф, Заходящая дуга, Зацепленные цепочки уграфа, Звезда, Звездно-хроматическое число, Звездно-экстремальный граф, Звездный граф, n -Звездный граф, Звездный многоугольник, Зернистость, Знак графа, Знаковый помеченный граф, Зона, Зонно-интервальное представление, Иерархия вложенных альтов, Иерархия вложенных зон, Иерархия вложенных контуров, Иерархия Хомского, Изолированная вершина, Изометрический подграф, Изоморфизм графов, Изоморфизм неориентированному подграфу, Изоморфные графы, Изоморфные матроиды, Изоморфные орграфы, Изоморфные помеченные графы, Инвариант (графа), Индекс компонент, Индекс связности вершины, Индифферентный граф, Индифферентный орграф, Индуктивный граф, Интервал, Интервал графа, Интервальная функция, Интервальный граф, Интервальный порядок, Интервальный порядок обобщенный, Инфиксный порядок обхода дерева, Информационное множество, Информационно-логический граф реализации программы, Информационный граф, Информационный граф реализации программы, Инцидентность, Инцидентор, Искаженность графа, Истинная зависимость, Источник, Исходящая дуга, Исходный символ, Итерация языка, Кактус, Канонический уровневый код, Каркас, Каркас уграфа, Карта, Квадрат графа, Квадратный корень из графа, Квазисильно связный граф, Классы  и  , Клика, Клика d -мерная c -арная, Кликовое число, Кобаза матроида, Кограница графа, Кограничный оператор, Код Гапта для 2-3-деревьев, Код дерева, Кодерево, Коды Закса, Коды Ли, Коды с дублированием номеров вершин, Коды, свободные от повторений, Коды с использованием ограничителей, Козависимое множество матроида, Колесо, Колода графа, Комета, Комбинаторно двойственный граф, Композиция графов, Компонента двусвязности, Компонента связности, Компонента k -связности, Компонента сильная, Компонента сильной связности, Компонента слабая, Компонента слабой связности, Конвергентные термы, Конденсация, Конезависимое множество матроида, Конечная вершина, Конечная вершина (ребра), Конечно-автоматная (автоматная) диаграмма, Конечное дерево, Конечный автомат, Конечный преобразователь, Конечный граф,   -Конечный граф,   -Конечный граф, Конкатенация цепочек, Конкатенация языков, Контекстно-зависимая грамматика, Контекстно-свободная грамматика, Контекстный анализ, Контрадостижимое множество, Контрафункциональный граф, Контур, Контур простой, Контур элементарный, Конформальный гиперграф, Концевая вершина, Концевое ребро, Конъюнкция графов, Коостов, Коранговая функция матроида, Корень, Корневое дерево, Корневой баланс, Корневой граф, Корневой терм, Корона графов, Корректная атрибутная грамматика, Корректная разметка, Коспектральные графы, Коцикл, Коциклический матроид, Коциклический ранг графа, Коцикломатическое число, k -Кратная конкатенация цепочек, Кратность покрытия, Кратность ребра, Кратные дуги, Кратные ребра, Кратчайшая связывающая сеть, Кратчайший остов графа, Кратчайший путь, Критерий Гавела - Хакими, Критерий Эрдеша - Галлаи, Критическая вершина, Критическая пара, Критический граф, Критический путь, Критическое ребро, Крона дерева, Крона сечения, Кронекерово произведение, Крупноблочная схема программ, Крупность, Куб n -мерный, Кубический граф, Кубовой граф, Леворекурсивная грамматика, Леворекурсивный нетерминал, Левостороннее дерево, Левый вывод, Лексикографическое произведение, Лексикографический порядок, Лексический анализ, Лемма о рукопожатиях, Леммы о разрастании, Лес, Лес обхода, Лес ориентированный покрывающий, Лес стягивающий, Лес-каркас, Линейная компонента, Линейное дерево, Линейное размещение графа, Линейный код, Линейный подграф графа, Линейный подграф орграфа, Линейный терм, Линейный участок, F-Линия, Лист, Логарифмический весовой критерий, Логико-термальная история, Локальная зависимость, Локально конечный граф, Локально ограниченный граф, Локально счетный граф, Локальные вычисления на графах, Луч, F -Луч, Максимальное дерево, Максимальный граф исключения, Максимальный поток, Максимальный сильно сингулярный граф, Максимальный сингулярный граф, Максимальный сосед, Маршрут, Маршрут бесконечный, Маршрут двусторонне-бесконечный, Маршрут длины n , Маршрут конечный, Маршрут неориентированный, Маршрут односторонне-бесконечный, Маршрутизация, Массив d -мерный c -арный, Матрица весов, Матрица вложенности контуров, Матрица достижимости, Матрица инцидентности, Матрица Кирхгофа, Матрица клик, Матрица контрадостижимостей, Матрица коциклов, Матрица обратных достижимостей, Матрица обходов, Матрица ограниченных достижимостей, Матрица ограниченных контрадостижимостей, Матрица полустепеней захода, Матрица полустепеней исхода, Матрица разрезов, Матрица связности, Матрица смежности, Матрица смежности вершин, Матрица смежности ребер, Матрица фундаментальных разрезов, Матрица фундаментальных циклов, Матрица циклов, Матричная теорема о деревьях, Матроид, Матроид векторный, Матроид графа, Матроид графовый, Матроид двойственный, Матроид коциклический, Матроид коциклов графа, Матроид матричный, Матроид разрезов, Матроид свободный, Матроид циклический, Матроид циклов, Машина Минского, Машина Тьюринга, Медиана абсолютная, Метка, Метод критического пути, Метод локальной замены, Метод построения компонент, Метод сужения задачи, Минимально связный граф, Минимальный поток, Минимальный эквивалентный по достижимости ориентированный граф, Минимум суммы квадратов, Минус-стрелка, Множество вершин, разрезающих контуры, Множество дуг, разрезающих контуры, Минор графа, Многовходовая зона, Многомерное дерево сортировки, Многомерное b -дерево, Многочлен деревьев графа, Множество вершин всесмежное, Множество ребер независимое, Модуль графа, Модульное произведение графов, Мост, Моток, Мощность ребра, Мультиграф, Мультиграф мощности s , Нагруженный граф, Надграф, Наибольший общий унификатор, Наибольший поток, Наикратчайшее дерево Штейнера, Накрывающий граф, Накрывающее множество вершин, Направленный граф, Наследственное свойство графа, Наследуемый атрибут, Насыщающая разметка, k -Насыщенный граф, Начало дуги, Начальная вершина, Недревесность графа, Начальный символ, Недетерминированная равнодоступная адресная машина, Недетерминированный МП-автомат, Недетерминированный конечный автомат, Нетерминал, Нетерминальный символ, Нормальная форма Хомского, Независимое множество вершин, Независимое множество вершин гиперграфа, Независимое множество ребер графа, Независимые множества матроида, Независимые циклы, Неинтерпретированные схемы, Необязательное присваивание, Необязательный аргумент, Необязательный выход, Необязательный вход, Необязательный результат, Неоднозначная КС-грамматика, Неориентированное дерево, Неориентированный граф, Неплотность графа, Неподвижная вершина, Непомеченный граф, Непосредственно вложенная цепочка уграфа, Непосредственный доминатор, Непосредственный обязательный предшественник, Непосредственный обязательный преемник, Непосредственный постдоминатор, Неразделимый граф, Неразложимый граф, Нередуцируемый терм, Несбалансированное дерево, Несводимый граф, Несводимый уграф, Несвязный орграф, Несепарабельный граф, Несравнимые вершины, Неукорачивающаяся грамматика, Нечетная компонента, Нетеровая СПТ, Нечетный граф, Нигде не нулевой k -поток, Нормализованная атрибутная грамматика, Нормальная форма атрибутной грамматики, Нормальная форма терма, НРАМ, Нумерация вершин, Нумерация обратная, Нумерация прямая, K-Нумерация, L-Нумерация, M-Нумерация, N-Нумерация, T-Нумерация, Нумерация графа по Гранди, F -Область, Область планарного графа, Область связности, Обобщенно-сводимый уграф, Обратная дуга, Обратная задача анализа свойств состояний, Обратная нумерация, Обратная топологическая сортировка, Обратный орграф, Обращение цепочки, Обращение языка, Обхват, Обход графа, Обход графа в глубину, Обход графа в ширину, Обход уграфа, Общий граф, Объединение графов, Обыкновенный граф, Обязательное присваивание, Обязательный аргумент, Обязательный выход, Обязательный вход, Обязательный предшественник, Обязательный преемник, Обязательный результат, Ограничение графа,   -Ограниченный граф, Одновходовая зона, Одновходовый граф, Однозначная КС-грамматика, Однозначно раскрашиваемый граф, Однородный граф, Односвязный орграф, h -Однородный гиперграф, Односторонне-бесконечный маршрут, Односторонне связный орграф, Односторонний орграф, Односторонняя компонента, Односторонняя связность, Одноцветный класс, Одноциклический граф, Окрестность вершины, Окрестность порядка k , Окружение вершины, Окружение графа, Операционная история программы, Операционно-логическая история программы, Опора, Ориентированный гамильтонов цикл, Оптимальная нумерация, Оптимальная по длине укладка, Оптимальная по ширине укладка, Оптимальное упорядочение деревьев, Оптимизация программ, Орграф, Орграф ациклический, Орграф контрафункциональный, Орграф односторонний, Ордерево, Ориентация графа, Ориентированная цепь, Ориентированно-циклически замкнутый граф, Ориентированно-циклически-реберно-связные вершины, Ориентированно-циклическое ребро, Ориентированное дерево, Ориентированное ребро, Ориентированный гиперграф, оргиперграф, Ориентированный граф, Ориентированный лес, Ориентированный маршрут, Ориентированный мультиграф, Ориентированный цикл, Ориентируемый граф, Основа, Основание орграфа, Остов, Остовное дерево, Остовное дерево ограниченной степени, Основной корень, Остовный маршрут, Остовный подграф, k -Отделимость, Отделяющее множество вершин, Отец вершины ордерева, Отклоненность вершины, Открытый маршрут, Отношение выводимости, Отношение достижимости, Отношение непосредственной выводимости, Отношение строгого частичного упорядочения, Отношение упорядочения, Отношение частичного упорядочения, Отношение эквивалентности, G -Отображающая функция, Отождествление вершин, Панциклический граф, j -Панциклический граф, Пара связностей, Параллельные ребра, Паросочетание, Паросочетание максимальное, Паросочетание наибольшее, Первичный фрагмент, Переменная вершина, Перемешанная таблица, Перенумерованный граф, Пересечение графов, Перестановочный граф,   -Перестановочный граф, Перечисление графов, Перешеек, Периферийная вершина, q -Периферийная вершина, Петля, Планарный граф, Планарный матроид, Плоская карта, Плоская нумерация, Плоская триангуляция, Плоский граф,   -Плоский граф, Плоское дерево, r -Плотное дерево, Плотность, Плюс-стрелка, Позитивная итерация языка, Подграф, Подграф двусвязный, Подграф индуцированный, Поддерево, Поддерево с корнем r , Подмножество сочленения, Подобные вершины, Подобные по удалению вершины, Подобные ребра, Подразбиение ребра, Подразбитое ребро, Подстепени группы графа, Подтерм, Подфрагмент, Подцепочка, Подцепь, Поиск в глубину, Поиск в ширину, Поисковое дерево, Покрывающее множество вершин, Покрывающий граф, Полиномиальная сводимость (трансформируемость), Полиномиальный алгоритм,   -Полная задача, Полная разметка, Полная раскраска, Полная система переписывания термов, Полная СПТ, Полный граф, Полностью определенный конечный автомат, Полный граф Бержа, Полный двудольный граф, Полный k -дольный граф, Полный набор инвариантов, Полный орграф, Полный порядка n гомоморфизм, Полный k -униформный гиперграф, Полугамильтонов граф, Полугруппа графа, Полуконтур, Полунесводимый граф, Полуостров, Полупорядок, Полупуть, Полурегулярная группа графа, Полустепень захода вершины, Полустепень исхода вершины, Полуэйлеров граф, Полюс, Пометка, Помеченный граф, Понятие, Поперечная дуга, Пороговый граф, Порождающая грамматика, Порожденный подграф, Порядок графа, Порядок гиперграфа, Порядок группы графа, Последовательная раскраска, Последовательность сведения, Постдоминирование, Постдоминатор, Постдоминаторное дерево, Поток, k -Поток, Потоковая зависимость, Потомок вершины, Почти однородный граф, Правило, e -Правило, Правило переписывания, Правильная нумерация, Правильная последовательность, Правильная раскраска, Правильное паросочетание, Правильный граф, Правильный уграф, Правильный фрагмент, Праволинейная грамматика, Праворекурсивная грамматика, Праворекурсивный нетерминал, Правый вывод, Прадерево, Предельный граф, Предок вершины, a -Представление уграфа, Предшественник вершины, Преемник вершины, Преемник обязательный, Преобразователь, Префиксный граф ширины n , Префикс цепочки, Приведенное путевое покрытие, Примитивный орграф, Проблема изоморфизма графов, Проблема изоморфного подграфа, Проблема изоморфной вложимости, Проблема Кенига, Проблема клики, Проблема минимизации конечного автомата, Проблема окружения, Проблема принадлежности, Проблема пустоты, Проблема эквивалентности, Программные зависимости, Прогрессивно конечный граф, Прогрессивно ограниченный граф, Продукция, Произведение графов, Произведение языков, Производный граф, k -Производный граф, Производящая функция, Произвольно вычерчиваемый граф, Произвольно гамильтонов граф, Произвольно проходимый граф, Пропускная способность дуги, Пропускная способность разреза, Пропускная способность ребра, Простая цепочка уграфа, Простая цепь, Простой гамак, Простой граф, Простой контур, Простой путь, Простой разрез, Простой фрагмент, Простой цикл, Пространство коциклов матроида, Пространство разрезов графа, Пространство циклов графа, Пространство циклов матроида, Прямая дуга, F-Прямая дуга, Прямая нумерация, Прямое произведение графов, Прямоугольный граф, Псевдовершина, Псевдограф, Псевдоподобные вершины, Псевдосимметрический граф, Пустая цепочка, Пустой граф, Пустое дерево, Путевая ширина, Путевое покрытие, Путь, F -Путь, k -Пучок, k -Пучково-изоморфные графы, Равенство Кемпе, Равные регулярные выражения, Радиально-критический граф, Равнодоступная адресная машина, Равнодоступная адресная машина с хранимой программой, Равномерный весовой критерий, РАМ, РАСП, Радиус графа, Разбивающий треугольник, Разбиение, Разбиение графа, Разборный граф, Разделимый граф, Разделяющая вершина, Разделяющее множество сочленения, Разложимый гамак, Размер задачи, Разметка вершин, Разметка графа, Разметка дуг, k -Размещение, Разность графов, Разрез, Разрезающая вершина, Разрезающая ширина графа, Разумная нумерация, F-Ранг, Ранг графа, Ранг графа циклический, Ранг группы графа, Ранговая функция, Раскраска, k -Раскраска,   -Раскраска, Раскрашенный граф, k -Раскрашенный граф, Раскрашенный мультиграф, k -Раскрашиваемая карта, 3-Раскрашиваемость, k -Раскрашиваемый гиперграф, k -Раскрашиваемый граф, Распознаватель, Рассечение, Расстояние между вершинами, Растущее дерево, Расширенные регулярные выражения, Расширенный нечетный граф, n -Расширяемый граф, Расщепление вершины, Расщепление множества, Расщепляемая последовательность, Расщепляемый граф, Реализация гиперграфа, Реберная группа графа, Реберная k -раскраска, Реберная реконструируемость, Реберная связность, Реберно изоморфные графы, Реберно критический граф, Реберно раскрашиваемый граф, Реберно k -раскрашиваемый граф, Реберно регулярный граф, k -Реберно связный граф, Реберно-симметрический граф, Реберно-хроматическое число, Реберное покрытие, Реберное упорядочение графа, Реберное хроматическое число, Реберное ядро, Реберный граф, Реберный граф гиперграфа, Реберный орграф, Реберный цветной класс, Ребра независимые, Ребро, Ребро гиперграфа, Ребро, инцидентное вершине, Ребро касания, Регрессивно конечный граф, Регрессивно ограниченный граф, Регуляризуемый граф, Регулярная группа графа, Регулярная древовидная грамматика, Регулярный граф, Регулярные выражения, Регулярные множества, Регулярный древовидный язык, Регулярный степени 0 граф, Редукция транзитивная, Редуцируемый терм, Результат оператора, Реконструируемый граф, Реконструкция графа, Рекурсивная грамматика, Рекурсивный нетерминал, Рефлексивно-транзитивное замыкание графа, Решетчатый d -мерный граф, Род графа, Ротационный код, Самодополнительный граф, Самонегативный граф, Самообратный орграф, Самый длинный путь, Сбалансированный гиперграф, Сбалансированный граф, Сбалансированный цикл, Свободное дерево, Сводимый граф, Сводимый уграф, Y -Сводимый маршрут, Сводимый управляющий граф, Свойство Хелли, Свойство Шпернера, Свойство Черча---Россера, Связное множество вершин, Связные вершины,   -Cвязка, Связная компонента гиперграфа, Связная компонента графа, Связность, Связность условная, Связный гиперграф, Связный граф, k -Связный граф,   -Связный граф, Сдвиг оператора, 2-Секционный граф, Семантическая сеть, Семантическое правило, Сепаратор, Сеть, Сеть Петри, Сеть транспортная, Сечение, Сечение дерева, Сильная компонента, Сильная степень графа, Сильная укладка, Сильно ациклическая грамматика, Сильно ветвящееся дерево, Сильно ориентированно-циклически замкнутый граф, Сильно ориентированно-циклически-реберно связный граф, Сильно плотное дерево, Сильно связные вершины, Сильно связная компонента, Сильно связная область, Сильно связный орграф, Сильно транзитивный граф, Сильно циклически замкнутый граф, Сильно циклически связные вершины, Сильно циклически связные ребра, Сильно циклически связный граф, Сильное B-дерево, Сильное произведение графов, Симметрическая группа графа, Симметрическая разность графов, Симметрический граф, Симметричное отношение, Симметричный обход, Симметричный орграф, Симметричное ребро, Симметричное бинарное дерево, Симплициальная вершина, Сингулярная реберная замена, Сингулярно связные графы, Синтаксическая диаграмма, Синтаксическая переменная, Синтаксическое дерево, Синтаксический анализ, Синтезируемый атрибут, Система переписывания графов (с приоритетами), Система переписывания термов, Система различных представителей, Скелет, Складной граф, n -Складной граф Петерсена, Слабая укладка, Слабо алмазо-свободный граф, Слабо плотное дерево, Слабо связный граф, Слабое B-дерево, Слабый орграф, Сливаемое дерево, Слияние двух вершин, Слияние двух ребер, Слово, Слово выбора, Слово применимости, Сложность алгоритма, Cложность РАМ, Случайный граф, Смежные вершины, Смежные грани, Смежные дуги, Смежные ребра, Смежность, Смешанный граф, Собственный интервальный граф, Совершенное паросочетание, Совершенный граф, Совершенный маршрут, Соединение графов, Соединимость вершин, l -Соединимость, Соединяющая вершина, Соединяющее ребро, Соединяющий граф, Сокращенный гиперграф, Соотнесенный неориентированный граф, Соседние вершины, Составной гамак, Составной граф, Соцветные вершины, Спектр графа, Список ребер, Список смежности, Сплетение (сеть), СПТ, Сравнимые вершины, Средний диаметр, Стабильное множество вершин, Стандартные схемы, Стартовая вершина, Степенная последовательность, Степенно-хордальный граф, Степень вершины, Степень графа, Степень группы графа, Степень ребра, Степень ребра гиперграфа, Сток орграфа, Строго геодезический граф, Строго квазибисвязный граф, Строго односторонний орграф, Строго слабый орграф, Строго хордальный граф, Строка, Структурный граф, Стягиваемый граф, Стягивание графа, Стягивание ребра, Стягивающее дерево, Субдоминирующее множество вершин, Субмодулярная функция (матроида), Субмодулярное неравенство, Суграф, Сумма графов, Суперпозиция графов, Суффикс цепочки, Существенная дуга, О-Схема, Р-Схема, КА-Схема, Схема над общей памятью, Схема программ, Схема процесса трансляции, Схема свойств состояний, Схема с косвенной адресацией, Схема с разметкой, Схема с распределенной памятью, Схемы Лаврова, Схемы Мартынюка, Сцепление цепочек, Сцепление языков, Счетный граф, Счетчиковый автомат, Сын, Таблица с оглавлением, Тензорное произведение графов, Теорема Брукса, Теорема Визинга, Теорема Грецша, Теорема Дилворта, Теорема Дирака, Теорема Кенига, Теорема Кука, Теорема Куратовского, Теорема Кэли, Теорема Менгера, Теорема о детерминизации, Теорема Татта, Теорема Турана, Теорема Форда и Фалкерсона, Теорема Фрухта, Теорема Хивуда, Теорема Холла, Теорема Эйлера, Терм, Терминал, Термальное значение результирующих переменных, Терминальный символ, Тождественная группа графа, Толщина графа, Толщина тороидальная, Топологическая сортировка, Топологические меры сложности программ, Топологический граф, S -Топологический граф, Топологическое представление (графа), Тороидальный граф, Тотальная раскраска, Тотальная реберная длина графа, Тотально сбалансированный гиперграф, Тотально смежные подмножества вершин, Тотальное хроматическое число, Тотальный граф, Точка, Точка сочленения графа, Точка сочленения уграфа, Точка Штейнера, Транзитация, Транзитивная группа графа, k -Транзитивная группа графа, Транзитивная редукция орграфа, Транзитивно ориентируемый граф, Транзитивное замыкание орграфа, Транзитивное замыкание отношения, Транзитивное отношение, Транзитивный граф, k -Транзитивный граф, Транзитивный орграф, Транзитивный турнир, Транзитируемый граф, Трансверсаль (семейства S ), Трансверсальное множество гиперграфа, Транспортная сеть, Трехвалентный граф, Треугольник, Треугольный кактус, Триангулированный граф, Тривиальное дерево, Тривиальный граф,   -Трудная задача, Трудно разрешаемая задача, Труднорешаемая задача, Трудоемкость алгоритма, Тупиковый терм, Турнир, Тэта-граф, Уграф, Уграф интервально-сводимый, Уграф сводимый, Удаление вершины, Удаление ребра, Удаленность вершины, Узел, Узловой граф, Укладка графа, Укладка дерева, Укладка уграфа, Укладка сильная, Укладка слабая, Унарная вершина, Униграф, Униграфическая (степенная) последовательность, Унитарный граф, k -Унитранзитивный граф, Унификатор, Унификатор наибольший общий, Унифицируемый терм, h -Униформный гиперграф, Унициклический граф, Упаковка графов, Упорядочение максимального соседства, Упорядоченная раскраска вершин, Упорядоченная раскраска ребер, Упорядоченное дерево, Упорядоченное реберное хроматическое число, Упорядоченное хроматическое число, Упорядоченный граф, Управляющий граф, l -Упорядоченные грамматики, Уровень вершины, Уровневые коды корневых деревьев, Участок повторяемости, Участок экономии, Фактор графа, n -Фактор графа, Фактор-граф, Фактор-уграф, f -Фактор, Факторизация, Факторизация графа, n -Факторизация, n -Факторизуемый граф, Формальный язык, Формула Эйлера, Фрагмент, Фундаментальная система разрезов, Фундаментальная система циклов, Фундаментальный цикл, Функциональная вершина, Функциональный орграф, Функция Акермана, Функция связности, Характеристический полином графа, Характеристическое число графа, Хорда, Хорда гиперцикла, Хордальный граф, Хордальный двудольный граф, Хроматическая функция, Хроматически единственный граф, Хроматически эквивалентные графы, k -Хроматический гиперграф, k -Хроматический граф, Хроматический индекс, Хроматический класс, Хроматический полином графа, Хроматическое разложение графа, Хроматическое число, n -Хроматическое число, Цветной граф группы, Цветной граф Кэлли, Цветной класс, k -Цветной гиперграф, Центр, Центр тяжести графа, p -Центр, Центральная вершина, Центроид, Центроидная вершина, Цепочка, Цепочка, допускаемая автоматом, Цепочка уграфа, Цепь, Цепь диаметральная, Цепь замкнутая, 0-Цепь графа, 1-Цепь графа, Цикл, l -Цикл, Цикл матроида, k -Циклическая раскраска, Циклически жесткий граф, Циклически замкнутый граф, Циклически изоморфные графы, Циклически-реберно связные вершины, Циклический вектор графа, Циклический граф,   -Циклический гиперграф, Циклический маршрут, Циклический матроид, Циклический ранг графа, Циклический участок, Циклическое хроматическое число, Цикломатическая матрица, Цикломатическая сложность программы, Цикломатическое число графа, Циркулянтный граф, Частичное k -дерево, Частичный граф, Часть графа, Чередующаяся цепь, Чередующийся цикл, Четный граф, Четный подграф, Число Бераха, Число Бетти, Число вершинного покрытия, Число вершинной связности, Число внешнего разделения, Число внешней устойчивости, Число внутреннего разделения, Число внутренней устойчивости, Число выбора, Число гармоническое хроматическое, Число Гранди, Число доминирования, Число звездное хроматическое, Число игровое хроматическое, Число кликового покрытия, Число кохроматическое, Число независимости, Число независимости вершинное, Число независимости реберное, Число несоответствия нумерации, Число один-хроматическое, Число паросочетания, Число пересечений, Число подхроматическое, Число покрытия, Число предписанное хроматическое, Число Рамсея, Число Рамсея реберное, Число раскрасок, Число расширяемости, Число реберного покрытия, Число реберное хроматическое, Число реберной связности, Число связности, Число симметрий графа, Число симметрий дерева, Число скрещиваний, Число Турана, Число Хадвигера, Число Хивуда, Число циклическое хроматическое, Чисто синтезированные грамматики, Шарнир, Шероховатость, Ширина бисекции графа, Ширина дерева, Ширина укладки, Эйлеров граф, Эйлеров контур, Эйлеров орграф, Эйлеров цикл, Эйлерова цепь, Эквивалентность программ, Эквивалентные грамматики, Эквивалентные термы, Экспоненциальная производящая функция, Эксцентриситет вершины, Элемент графа, Эндоморфизм графа, Ядро орграфа, Ядро реберное, Язык, КЗ-Язык, КС-Язык, Язык автоматный, Язык, допускаемый автоматом, Язык, определяемый автоматом, Язык, порождаемый грамматикой, Язык, распознаваемый автоматом