Все страницы
Перейти к навигации
Перейти к поиску
- Гамильтоновы циклы в случайных графах пересечений
- Гармоническая k-раскраска
- Географическая маршрутизация
- Геодезическая линия
- Геодезическая цепь
- Геодезический граф
- Геометрическая протяженность геометрических сетей
- Геометрически двойственный граф
- Геометрические остовы
- Гигантский граф
- Гиперграф
- Гиперграф Хелли
- Гиперграф интервалов
- Гипердерево
- Гипердуга
- Гиперребро
- Гиперсеть Петерсена
- Гиперцикл
- Гипогамильтоновый граф
- Гипотеза (вершинной) реконструируемости
- Гипотеза Адама
- Гипотеза Бераха
- Гипотеза Бержа
- Гипотеза Брэттона
- Гипотеза Келли - Улама
- Гипотеза Рамачандра
- Гипотеза Улама
- Гипотеза Хадвигера
- Гипотеза Харари
- Гипотеза реберной реконструируемости
- Гипотеза четырех красок
- Главный канонический уровневый код
- Главный уровневый код
- Глубина аранжировки
- Глубина аранжируемого уграфа
- Глубина вершины
- Глубина дерева
- Глубина нумерации
- Глубинное остовное дерево
- Глубинный остовный лес
- Голая вершина
- Голова
- Гомеоморфно несводимое дерево
- Гомеоморфные графы
- Гомоморфизм графа
- Гомоморфизм элементарный
- Гомоморфный образ графа
- Грамматика
- Грамматика без e-правил
- Грамматика без е-правил
- Грамматика без ограничений
- Грамматика с фразовой структурой
- Грамматика составляющих
- Грамматика типа 0
- Грамматика типа 1
- Грамматика типа 2
- Грамматика типа 3
- Гранди раскраска
- Граница грани
- Граничная вершина фрагмента
- Граничный оператор
- Грань
- Грань внешняя
- Грань внутренняя
- Граф
- Граф, получаемый стягиванием альтов в вершины
- Граф-композиция
- Граф (неориентированный граф)
- Граф Бержа
- Граф Г-ограниченный
- Граф Герца
- Граф Гринвуда-Глисона
- Граф Дезарга
- Граф Клебша
- Граф Кэлли
- Граф Паппа
- Граф Петерсена
- Граф Турана
- Граф Хивуда
- Граф Хэмминга
- Граф Шеннона
- Граф ациклический
- Граф без сочленений
- Граф без циклов
- Граф бисвязный
- Граф блоков
- Граф блоков и точек сочленения
- Граф взаимно связный
- Граф воспроизведения
- Граф вызовов
- Граф группы
- Граф двумерной целочисленной решетки
- Граф додекаэдра
- Граф дополнительный
- Граф зависимостей по данным
- Граф зависимости атрибутов
- Граф зацепленности
- Граф икосаэдра
- Граф интервалов
- Граф каркасов
- Граф клик
- Граф конденсации
- Граф косвенной адресации
- Граф куба
- Граф локальной зависимости
- Граф многогранника
- Граф нагруженный
- Граф направленный
- Граф неориентированный
- Граф непомеченный
- Граф несовместимости
- Граф октаэдра
- Граф ориентированный
- Граф остовов
- Граф пересечений
- Граф перестановки
- Граф переходов
- Граф переходов автомата
- Граф подразбиений
- Граф потока управления
- Граф потомства
- Граф программных зависимостей
- Граф процедур
- Граф расщеплений
- Граф решетки
- Граф рода g
- Граф сводимый
- Граф смежности ребер
- Граф составной зависимости
- Граф сравнимости
- Граф строгого частичного упорядочения
- Граф тетраэдра
- Граф тождественный
- Граф точек сочленения
- Граф трехвалентный
- Граф частичного упорядочения
- Графическая последовательность чисел
- Графический матроид
- Графическое разбиение числа
- Графовая грамматика
- Графовый морфизм
- Графоид
- Графы Куратовского
- Громадный граф
- Группа автоморфизмов графа
- Группа графа
- Группа графа вершинная
- Группа графа реберная
- Группа орграфа
- Гусеница
- Густота
- ДМП-Автомат
- ДМТ
- Дважды симплициальная вершина
- Дважды совершенное упорядочение
- Дважды хордальный граф
- Двоичное дерево
- Двоичный n-мерный куб
- Двойственно хордальный граф
- Двойственный гиперграф
- Двойственный граф
- Двудольный граф
- Двудольный матроид
- Двумерная целочисленная решетка
- Двумерность
- Двусторонне-бесконечный маршрут
- Двусторонний граф
- Двуцветный подграф
- Дезориентация дуги
- Декартова сумма графов
- Декартово произведение графов
- Декодирование при помощи линейных программ
- Декомпозиция значительно удаленных пар
- Декомпозиция на значительно удаленные пары
- Декомпозиция на значительно удаленные пары для графа единичных дисков
- Декрементный алгоритм нахождения кратчайших путей между всеми парами
- Дерево
- Дерево, балансированное по весу
- Дерево, балансированное по высоте
- Дерево-карта
- Дерево m-арное
- Дерево Канторовича
- Дерево Фибоначчи
- Дерево Хусими
- Дерево Штейнера
- Дерево блоков и точек сочленения
- Дерево братства
- Дерево вывода
- Дерево выражения
- Дерево вырожденное
- Дерево доминаторов
- Дерево левых выводов
- Дерево максимальное
- Дерево максимальной совместимости
- Дерево обязательного предшествования
- Дерево обязательной преемственности
- Дерево остовное
- Дерево поиска в глубину
- Дерево поиска в ширину
- Дерево положений
- Дерево пустое
- Дерево разбора
- Дерево растущее
- Дерево редукций
- Дерево решений
- Дерево сильно ветвящееся
- Дерево сортировки
- Дерево соседства
- Дерево стягивающее
- Дерево тривиальное
- Деревья-карты Вороного
- Деревья Гомори-Ху
- Деревья Штейнера
- Деревья с ограниченной степенью
- Детерминированная машина Тьюринга
- Детерминированный автомат с магазинной памятью
- Детерминированный алгоритм поиска на прямой
- Детерминированный конечный автомат
- Детерминированный контекстно-свободный язык
- Дефицит двудольного графа
- Диагональ блока
- Диаграмма Хассе
- Диаграмма конечного автомата
- Диаграмма переходов
- Диаметр
- Диаметральная цепь
- Дизъюнктное объединение графов
- Динамические деревья
- Дисперсия графа
- Дистанционно-транзитивный граф
- Дистанционно наследуемый граф
- Длина дуги
- Длина контура
- Длина покрытия
- Длина пути
- Длина ребра
- Длина укладки уграфа
- Длина цепи
- Длина цепочки
- Добавление ребра
- Доминатор
- Доминаторное дерево
- Доминирующая вершина
- Доминирующее множество
- Доминирующее число
- Домино
- Дополнение графа
- Дополнительный граф
- Допускающая конфигурация конечного автомата
- Достижимая вершина
- Достижимое множество
- Достижимость
- Достоверные отношения частоты выполнения
- Древесная декомпозиция
- Древесная дуга
- Древесная ширина
- Древесная ширина графа
- Древесное ребро
- Древесность
- Древесность графа
- Древесность линейная графа
- Древовидная грамматика
- Древовидный язык
- Дробная раскраска
- Дробно-линейные задачи об упаковке и покрытии
- Дробно-хроматическое число
- Дуга
- Дуга вперед
- Дуга назад
- Дуга повторения уровня i
- Дыра
- Дэг
- Дэг выражения
- Евклидова задача Штейнера
- Евклидова задача коммивояжера
- Единичный интервальный граф
- Единственно транзитивно ориентируемый граф
- Жадные алгоритмы аппроксимации
- Жадные алгоритмы покрытия множества
- Жадный алгоритм
- Животное
- Завершенное дерево
- Зависимость по данным
- Зависимость по управлению
- Заглавная страница
- Задание графа
- Задача (алгоритмически) неразрешимая
- Задача NP-сложная
- Задача NP-трудная
- Задача Штейнера на графах
- Задача Штейнера на плоскости
- Задача анализа свойств состояний
- Задача глобального анализа потока данных
- Задача китайского почтальона
- Задача коммивояжера
- Задача коммивояжера с несколькими внутренними точками
- Задача легко разрешаемая
- Задача легко разрешимая
- Задача о больницах и резидентах
- Задача о бродячем торговце
- Задача о вершинном покрытии
- Задача о выполнимости
- Задача о кенигсбергских мостах
- Задача о клике
- Задача о кратчайшем векторе
- Задача о назначениях
- Задача о неэквивалентности регулярных выражений
- Задача о разбиении
- Задача о размещении объектов
- Задача о свадьбах
- Задача о точном покрытии 3-множествами
- Задача о трехмерном сочетании
- Задача об упаковке в контейнеры
- Задача потокового анализа
- Задача присваивания
- Задача распознавания свойств
- Задача трансляции
- Задача труднорешаемая
- Задача унификации
- Задачи нахождения ближайшей строки и ближайшей подстроки
- Задачи поиска ближайшей строки и ближайшей подстроки
- Заключительная конфигурация конечного автомата
- Заключительное состояние автомата
- Замкнутая окрестность
- Замкнутая цепочка уграфа
- Замкнутая цепь
- Замкнутое полукольцо
- Замкнутый маршрут
- Замкнутый путь
- Замкнутый терм
- Замыкание графа
- Запрещенная составляющая
- Запрещенный подграф
- Заходящая дуга
- Зацепленные цепочки уграфа
- Звезда
- Звездно-хроматическое число
- Звездно-экстремальный граф
- Звездный граф
- Звездный многоугольник
- Зернистость
- Знак графа
- Знаковый помеченный граф
- Зона
- Зонно-интервальное представление