Все страницы
Материал из WEGA
- Проблема эквивалентности
- Проверка на планарность
- Программные зависимости
- Прогрессивно конечный граф
- Прогрессивно ограниченный граф
- Продукция
- Произведение графов
- Произведение языков
- Производная функция
- Производный граф
- Производящая функция
- Произвольно вычерчиваемый граф
- Произвольно гамильтонов граф
- Произвольно проходимый граф
- Промежуточная вершина
- Пропускная способность дуги
- Пропускная способность разреза
- Пропускная способность ребра
- Простая цепочка уграфа
- Простая цепь
- Простой гамак
- Простой граф
- Простой контур
- Простой путь
- Простой разрез
- Простой фрагмент
- Простой цикл
- Пространство коциклов графа
- Пространство коциклов матроида
- Пространство разрезов графа
- Пространство циклов графа
- Пространство циклов матроида
- Протяженность геометрических сетей
- Прямая дуга
- Прямая нумерация
- Прямое произведение графов
- Прямолинейное дерево Штейнера
- Прямолинейное изображение
- Прямолинейное остовное дерево
- Прямоугольный граф
- Псевдовершина
- Псевдограф
- Псевдоподобные вершины
- Псевдосимметрический граф
- Пустая цепочка
- Пустое дерево
- Пустой граф
- Путевая ширина
- Путевая ширина графа
- Путевое покрытие
- Путь
- Р-Схема
- РАМ
- РАСП
- Равенство Кемпе
- Равнодоступная адресная машина
- Равнодоступная адресная машина с хранимой программой
- Равномерный весовой критерий
- Равные регулярные выражения
- Радиально-критический граф
- Радиораскраска в планарных графах
- Радиус графа
- Разбивающий треугольник
- Разбиение
- Разбиение графа
- Разбиение схемы: сбалансированный подход с минимальным разрезом на базе сетевого потока
- Разборный граф
- Разделимый граф
- Разделяющая вершина
- Разделяющее множество сочленения
- Разложимый гамак
- Размер задачи
- Разметка вершин
- Разметка графа
- Разметка дуг
- Разность графов
- Разработка алгоритмов для вычислительной биологии
- Разработка алгоритмов для применения в больших сетях
- Разработка высокоэффективных алгоритмов для крупномасштабных задач
- Разработка геометрических алгоритмов
- Разреженные остовы графов
- Разрез
- Разрезающая вершина
- Разрезающая ширина графа
- Разрывающее множество вершин на неориентированном графе
- Разумная нумерация
- Ранг графа
- Ранг графа циклический
- Ранг группы графа
- Ранговая функция
- Рандомизированное минимальное остовное дерево
- Рандомизированный алгоритм нахождения минимального остовного дерева
- Раскраска
- Раскраска Гранди порядка k графа G
- Раскраска графа
- Раскрашенный граф
- Раскрашенный мультиграф
- Распознаватель
- Распределение каналов и маршрутизация в беспроводных ячеистых мультирадиосетях
- Распределенные алгоритмы для минимальных остовных деревьев
- Распределенный алгоритм раскраски вершин
- Рассечение
- Расстояние между вершинами
- Растущее дерево
- Расширенные регулярные выражения
- Расширенный нечетный граф
- Расщепление вершины
- Расщепление множества
- Расщепляемая последовательность
- Расщепляемый граф
- Реализация гиперграфа
- Реберная k-раскраска
- Реберная группа графа
- Реберная реконструируемость
- Реберная связность
- Реберно-симметрический граф
- Реберно-хроматическое число
- Реберно k-раскрашиваемый граф
- Реберно изоморфные графы
- Реберно критический граф
- Реберно раскрашиваемый граф
- Реберно регулярный граф
- Реберное покрытие
- Реберное упорядочение графа
- Реберное хроматическое число
- Реберное ядро
- Реберный граф
- Реберный граф гиперграфа
- Реберный орграф
- Реберный цветной класс
- Ребра независимые
- Ребро
- Ребро, инцидентное вершине
- Ребро гиперграфа
- Ребро касания
- Регистры
- Регрессивно конечный граф
- Регрессивно ограниченный граф
- Регуляризуемый граф
- Регуляризуемый уграф
- Регулярная грамматика
- Регулярная группа графа
- Регулярная древовидная грамматика
- Регулярное множество
- Регулярные выражения
- Регулярные множества
- Регулярный граф
- Регулярный древовидный язык
- Регулярный степени 0 граф
- Регулярный язык
- Редукция данных для доминирования в графах
- Редукция транзитивная
- Редуцируемый терм
- Результат оператора
- Реконструируемый граф
- Реконструкция графа
- Рекурсивная грамматика
- Рекурсивный алгоритм обхода графа в глубину
- Рекурсивный нетерминал
- Ресинхронизация схемы
- Ресинхронизация схемы: инкрементный подход
- Рефлексивно-транзитивное замыкание графа
- Решетчатый d-мерный граф
- Род графа
- Ротационный код
- Сoloured Petri net
- СПТ
- Самодополнительный граф
- Самонегативнй граф
- Самонегативный граф
- Самообратный орграф
- Самостабилизация
- Самый длинный путь
- Сбалансированный гиперграф
- Сбалансированный граф
- Сбалансированный цикл
- Свободное дерево
- Сводимый граф
- Сводимый уграф
- Сводимый управляющий граф
- Свойство Хелли
- Свойство Черча-Россера
- Свойство Шпернера
- Связная компонента гиперграфа
- Связная компонента графа
- Связное доминирующее множество
- Связное множество вершин
- Связность
- Связность графа
- Связность и отказоустойчивость в случайных регулярных графах
- Связность условная
- Связные вершины
- Связный гиперграф
- Связный граф
- Сдвиг оператора
- Семантическая сеть
- Семантическое правило
- Семейство различных представителей
- Сепаратор
- Сепараторы в графах
- Сетчатое изображение
- Сеть
- Сеть Петри
- Сеть транспортная
- Сечение
- Сечение дерева
- Сжатие и индексация дерева
- Сжатие целочисленных последовательностей и множеств
- Сжатый суффиксный массив
- Силовые алгоритмы
- Сильная компонента
- Сильная степень графа
- Сильная укладка
- Сильно ациклическая грамматика
- Сильно ветвящееся дерево
- Сильно ориентированно-циклически-реберно связный граф
- Сильно ориентированно-циклически замкнутый граф
- Сильно плотное дерево
- Сильно связная компонента
- Сильно связная область
- Сильно связные вершины
- Сильно связный орграф
- Сильно транзитивный граф
- Сильно циклически замкнутый граф
- Сильно циклически связные вершины
- Сильно циклически связные ребра
- Сильно циклически связный граф
- Сильное B-дерево
- Сильное произведение графов
- Симметрическая группа графа
- Симметрическая разность графов
- Симметрический граф
- Симметричное бинарное дерево
- Симметричное отношение
- Симметричное ребро
- Симметричный обход
- Симметричный орграф
- Симплициальная вершина
- Сингулярная реберная замена
- Сингулярно связные графы
- Синтаксическая диаграмма
- Синтаксическая переменная
- Синтаксический анализ
- Синтаксическое дерево
- Синтезируемый атрибут
- Синхронизаторы и остовы
- Синхронизация без ожидания
- Система переписывания графов (с приоритетами)
- Система переписывания термов
- Система различных представителей
- Системы метрических задач
- Системы обработки больших графов
- Системы со списками смежных вершин
- Системы со списком дуг
- Скелет
- Складной граф
- Слабая укладка
- Слабо алмазо-свободный граф
- Слабо плотное дерево
- Слабо связный граф
- Слабо связный орграф
- Слабое B-дерево
- Слабый орграф
- Сливаемое дерево
- Слияние двух вершин
- Слияние двух ребер
- Слово
- Слово выбора
- Слово применимости
- Сложность РАМ
- Сложность алгоритма
- Сложность биматричного равновесия Нэша
- Сложность ядра
- Случайный граф
- Смежность
- Смежные вершины
- Смежные грани
- Смежные дуги
- Смежные ребра
- Смешанный граф
- Собственный интервальный граф
- Собственный подфрагмент
- Совершенное паросочетание
- Совершенный граф
- Совершенный маршрут
- Согласование множеств
- Соединение графов
- Соединимость вершин
- Соединяющая вершина
- Соединяющее ребро
- Соединяющий граф
- Сокращенный гиперграф
- Соотнесенный неориентированный граф
- Сортировка без явного задания параметров кэша
- Сортировка перестановок перестановок со знаками при помощи обращений (последовательность обращений)
- Сортировка перестановок со знаками при помощи обращений (последовательность обращений)
- Сортировка перестановок со знаками при помощи обращений (расстояние обращения)
- Сортировка подписанных перестановок при помощи обращений (последовательность обращений)
- Сортировка подписанных перестановок при помощи обращений (расстояние обращения)
- Сортировка при помощи транспозиций и обращений (коэффициент аппроксимации 1,5)
- Соседние вершины
- Составление маршрута на основе расписания при помощи алгоритма кратчайших путей
- Составной гамак
- Составной граф
- Состояние автомата
- Соцветные вершины
- Спектр графа
- Список ребер
- Список смежности
- Списочное планирование
- Сплетение (сеть)
- Справка
- Сравнение с шаблоном для сжатого текста
- Сравнимые вершины
- Средний диаметр
- Стабильное множество вершин
- Стандартные схемы
- Стартовая вершина
- Степенная последовательность
- Степенно-хордальный граф
- Степень вершины
- Степень графа
- Степень группы графа
- Степень ребра
- Степень ребра гиперграфа
- Сток орграфа
- Строго геодезический граф
- Строго квазибисвязный граф
- Строго односторонний орграф
- Строго слабый орграф
- Строго хордальный граф
- Строка
- Структурный граф
- Стягиваемый граф
- Стягивание графа
- Стягивание ребра
- Стягивающее дерево
- Субдоминирующее множество вершин
- Субмодулярная функция (матроида)
- Субмодулярное неравенство
- Суграф
- Сумма графов
- Супердерево максимального соответствия
- Суперпозиция графов
- Суффикс