Все страницы
Перейти к навигации
Перейти к поиску
- Одновходовая зона
- Одновходовый граф
- Однозначная КС-грамматика
- Однозначно раскрашиваемый граф
- Однородный граф
- Односвязный орграф
- Односторонне-бесконечный маршрут
- Односторонне связный орграф
- Односторонний орграф
- Односторонняя компонента
- Односторонняя связность
- Одноцветный класс
- Одноциклический граф
- Окрестность вершины
- Окрестность порядка k
- Окружение вершины
- Окружение графа
- Окружность графа
- Онлайн системы
- Операционная история программы
- Операционно-логическая история программы
- Опора
- Оптимальная нумерация
- Оптимальная по длине укладка
- Оптимальная по ширине укладка
- Оптимальное упорядочение деревьев
- Оптимизация программ
- Орграф
- Орграф ациклический
- Орграф контрафункциональный
- Орграф односторонний
- Ордерево
- Ориентация графа
- Ориентированная цепь
- Ориентированно-циклически-реберно-связные вершины
- Ориентированно-циклически замкнутый граф
- Ориентированно-циклическое ребро
- Ориентированное дерево
- Ориентированное ребро
- Ориентированный гамильтонов цикл
- Ориентированный гиперграф, оргиперграф
- Ориентированный граф
- Ориентированный лес
- Ориентированный маршрут
- Ориентированный мультиграф
- Ориентированный цикл
- Ориентируемый граф
- Ортогональное изображение
- Основа
- Основание орграфа
- Основной корень
- Остов
- Остовное дерево
- Остовное дерево ограниченной степени
- Остовный маршрут
- Остовный подграф
- Отделяющее множество вершин
- Отец вершины ордерева
- Отклоненность вершины
- Открытый маршрут
- Отношение выводимости
- Отношение достижимости
- Отношение непосредственной выводимости
- Отношение строгого частичного упорядочения
- Отношение упорядочения
- Отношение частичного упорядочения
- Отношение эквивалентности
- Отождествление вершин
- Пакетные системы
- Панциклический граф
- Пара связностей
- Параллельные ребра
- Паросочетание
- Паросочетание максимальное
- Паросочетание наибольшее
- Первичный фрагмент
- Переменная вершина
- Перемешанная таблица
- Перенумерованный граф
- Пересечение графов
- Перестановочный граф
- Переход живой
- Переход мертвый
- Переход потенциально живой
- Переход потенциально мертвый
- Переход устойчивый
- Перечисление графов
- Перешеек
- Периферийная вершина
- Петля
- Планарный граф
- Планарный матроид
- Плоская карта
- Плоская нумерация
- Плоская триангуляция
- Плоский граф
- Плоское дерево
- Плоское изображение
- Плотность
- Плюс-стрелка
- Подграф
- Подграф двусвязный
- Подграф индуцированный
- Поддерево
- Поддерево с корнем r
- Подмножество сочленения
- Подобные вершины
- Подобные по удалению вершины
- Подобные ребра
- Подразбиение ребра
- Подразбитое ребро
- Подстепени группы графа
- Подтерм
- Подфрагмент
- Подцепочка
- Подцепь
- Позитивная итерация языка
- Поиск в глубину
- Поиск в ширину
- Поисковое дерево
- Покрывающее множество вершин
- Покрывающий граф
- Полилинейное изображение
- Полиномиальная сводимость (трансформируемость)
- Полиномиальный алгоритм
- Полная СПТ
- Полная разметка
- Полная раскраска
- Полная система переписывания термов
- Полностью определенный конечный автомат
- Полный k-дольный граф
- Полный k-униформный гиперграф
- Полный граф
- Полный граф Бержа
- Полный двудольный граф
- Полный набор инвариантов
- Полный орграф
- Полный порядка n гомоморфизм
- Полугамильтонов граф
- Полугруппа графа
- Полуконтур
- Полунесводимый граф
- Полуостров
- Полупорядок
- Полупуть
- Полурегулярная группа графа
- Полустепень захода вершины
- Полустепень исхода вершины
- Полуэйлеров граф
- Полюс
- Пометка
- Помеченный граф
- Понятие
- Поперечная дуга
- Пороговый граф
- Порождающая грамматика
- Порожденный подграф
- Порядок гиперграфа
- Порядок графа
- Порядок группы графа
- Последовательная раскраска
- Последовательность сведения
- Постдоминатор
- Постдоминаторное дерево
- Постдоминирование
- Поток
- Потоковая зависимость
- Потомок вершины
- Почти однородный граф
- Правило
- Правило переписывания
- Правильная нумерация
- Правильная последовательность
- Правильная раскраска
- Правильное паросочетание
- Правильный граф
- Правильный уграф
- Правильный фрагмент
- Праволинейная грамматика
- Праволинейный язык
- Праворекурсивная грамматика
- Праворекурсивный нетерминал
- Правый вывод
- Прадерево
- Предельный граф
- Предок вершины
- Предшественник вершины
- Преемник вершины
- Преемник обязательный
- Преобразователь
- Префикс
- Префикс цепочки
- Префиксный граф ширины n
- Приведенное путевое покрытие
- Примитивный орграф
- Проблема Кёнига
- Проблема изоморфизма графов
- Проблема изоморфного подграфа
- Проблема изоморфной вложимости
- Проблема клики
- Проблема минимизации конечного автомата
- Проблема окружения
- Проблема принадлежности
- Проблема пустоты
- Проблема эквивалентности
- Программные зависимости
- Прогрессивно конечный граф
- Прогрессивно ограниченный граф
- Продукция
- Произведение графов
- Произведение языков
- Производный граф
- Производящая функция
- Произвольно вычерчиваемый граф
- Произвольно гамильтонов граф
- Произвольно проходимый граф
- Промежуточная вершина
- Пропускная способность дуги
- Пропускная способность разреза
- Пропускная способность ребра
- Простая цепочка уграфа
- Простая цепь
- Простой гамак
- Простой граф
- Простой контур
- Простой путь
- Простой разрез
- Простой фрагмент
- Простой цикл
- Пространство коциклов графа
- Пространство коциклов матроида
- Пространство разрезов графа
- Пространство циклов графа
- Пространство циклов матроида
- Прямая дуга
- Прямая нумерация
- Прямое произведение графов
- Прямолинейное изображение
- Прямоугольный граф
- Псевдовершина
- Псевдограф
- Псевдоподобные вершины
- Псевдосимметрический граф
- Пустая цепочка
- Пустое дерево
- Пустой граф
- Путевая ширина
- Путевое покрытие
- Путь
- Р-Схема
- РАМ
- РАСП
- Равенство Кемпе
- Равнодоступная адресная машина
- Равнодоступная адресная машина с хранимой программой
- Равномерный весовой критерий
- Равные регулярные выражения
- Радиально-критический граф
- Радиус графа
- Разбивающий треугольник
- Разбиение
- Разбиение графа
- Разборный граф
- Разделимый граф
- Разделяющая вершина
- Разделяющее множество сочленения
- Разложимый гамак
- Размер задачи
- Разметка вершин
- Разметка графа
- Разметка достижимая
- Разметка дуг
- Разметка начальная
- Разметка терминальная
- Разметка тупиковая
- Разность графов
- Разрез
- Разрезающая вершина
- Разрезающая ширина графа
- Разумная нумерация
- Ранг графа
- Ранг графа циклический
- Ранг группы графа
- Ранговая функция
- Раскраска
- Раскраска Гранди порядка k графа G
- Раскрашенный граф
- Раскрашенный мультиграф
- Распознаватель
- Распределенные системы
- Рассечение
- Расстояние между вершинами
- Растущее дерево
- Расширенные регулярные выражения
- Расширенный нечетный граф
- Расщепление вершины
- Расщепление множества
- Расщепляемая последовательность
- Расщепляемый граф
- Реализация гиперграфа
- Реберная k-раскраска
- Реберная группа графа
- Реберная реконструируемость
- Реберная связность
- Реберно-симметрический граф
- Реберно-хроматическое число
- Реберно k-раскрашиваемый граф
- Реберно изоморфные графы
- Реберно критический граф
- Реберно раскрашиваемый граф
- Реберно регулярный граф
- Реберное покрытие
- Реберное упорядочение графа
- Реберное хроматическое число
- Реберное ядро
- Реберный граф
- Реберный граф гиперграфа
- Реберный орграф
- Реберный цветной класс
- Ребра независимые
- Ребро
- Ребро, инцидентное вершине
- Ребро гиперграфа
- Ребро касания
- Регрессивно конечный граф
- Регрессивно ограниченный граф
- Регуляризуемый граф
- Регуляризуемый уграф
- Регулярная грамматика
- Регулярная группа графа
- Регулярная древовидная грамматика
- Регулярные выражения
- Регулярные множества
- Регулярный граф
- Регулярный древовидный язык
- Регулярный степени 0 граф
- Регулярный язык
- Редукция транзитивная
- Редуцируемый терм
- Результат оператора
- Реконструируемый граф
- Реконструкция графа
- Рекурсивная грамматика
- Рекурсивный нетерминал
- Рефлексивно-транзитивное замыкание графа