Все страницы
Перейти к навигации
Перейти к поиску
- Vertex switch
- Vertex t-ranking
- Vertex t-ranking number
- Vertex transitive graph
- Very strongly perfect graph
- Vibration
- Visibility graph
- Vizing's conjecture
- Volume of G-trade
- Volume of a graph
- Voronoi diagram
- W-Balanced graph
- W-Density
- W-Universal graph
- Walk
- Walk-matrix
- Weak B-tree
- Weak NP-complete problem
- Weak NP-hard problem
- Weak Perfect Graph Conjecture
- Weak clique-covering cycle
- Weak clique-covering path
- Weak computation
- Weak direct product
- Weak dominating set
- Weak dual graph
- Weak isomorphism
- Weak order
- Weakly-connected dominating number
- Weakly-connected dominating set
- Weakly (k,d)-arithmetic graph
- Weakly arithmetic vertex function
- Weakly chordal graph
- Weakly connected graph
- Weakly connected vertices
- Weakly dense m-ary tree
- Weakly dense tree
- Weakly diamond-free graph
- Weakly geodetic graph
- Weakly pancyclic graph
- Weakly triangulated graph
- Weight (of a vertex)
- Weighted degree of a vertex
- Weighted domination number
- Weighted girth problem
- Weighted graph
- Well-covered graph
- Well-located graph
- Wheel
- Width
- Width of a layout
- Width of a tree
- Width of a tree-decomposition
- Width of an embedding
- Windmill
- Word
- Wounded spider
- Wreath product of graphs
- Y-Reduced sequence
- Y-сводимый маршрут
- Yanov schemata
- Z-Oblique graph
- Z-transformation graph
- Zone
- Zone-interval reprezentation
- \alpha-Permutation graph
- \gamma-Domination critical graph
- \phi-Tolerance competition graph
- \phi-Tolerance competition number
- Θ-граф
- Ёмкостная сложность алгоритма
- Ёмкостная функция графа
- Ёмкость графа
- АВЛ-Дерево
- Абсолют корневого дерева
- Абсолютная медиана
- Абсолютно ациклическая грамматика
- Абсолютный внешний радиус
- Абсолютный внешний центр
- Абсолютный внутренний радиус
- Абсолютный внутренний центр
- Абсолютный гиперграф
- Абсолютный центр
- Абстрактный граф
- Автомат Мили
- Автомат Мура
- Автомат над деревьями
- Автомат с магазинной памятью
- Автоматная грамматика
- Автоматный язык
- Автоморфизм графа
- Алгоритм
- Алгоритм Беллмана-Мура-Форда
- Алгоритм Дейкстры
- Алгоритм Касьянова
- Алгоритм Кнута-Бендикса
- Алгоритм Краскала
- Алгоритм Патерсона-Вегмана
- Алгоритм Прима
- Алгоритм Робертса-Флореса
- Алгоритм Тарьяна
- Алгоритм Уоршалла
- Алгоритм Уэ
- Алгоритм Фараджева
- Алгоритм Флери
- Алгоритм Флойда
- Алгоритм Форда
- Алгоритм Хакими
- Алгоритм Хопкрофта-Карпа
- Алгоритм Шамира
- Алгоритм Штрассена
- Алгоритм полиномиальной временной сложности
- Алмаз
- Алмазо-свободный граф
- Алфавит
- Альт
- Альт внешний
- Альт внутренний
- Альт непосредственно вложенный
- Альтернирующая цепь
- Альфа-Аппроксимируемая задача
- Альфа-Перестановочный граф
- Альфа-Циклический гиперграф
- Антибаза
- Антидыра
- Антизависимость
- Антиклика
- Антиориентированный путь
- Антирефлексивное отношение
- Антисимметрический граф
- Антисимметричное отношение
- Аранжировка
- Аранжируемый граф
- Аргумент оператора
- Асимметричное дерево
- Асимметричное отношение
- Асимметричный граф
- Ассоциативный поиск
- Атрибутная грамматика
- Атрибутное вычисление
- Атрибутное дерево
- Ахроматическое число
- Ациклическая атрибутная грамматика
- Ациклическая раскраска
- Ациклический граф
- Ациклическое хроматическое число
- База
- База вершин
- База дуг
- База матроида
- База орграфа
- Базируемый граф
- Базис коциклов
- Базис циклов
- Базисная нумерация
- Базисное множество циклов
- Базисный блок
- Базисный цикл
- Базовый орграф
- Байесовская сеть
- Баланс вершины
- Балансированное по весу дерево
- Балансированное по высоте дерево
- Бездефицитное множество вершин
- Безреберный граф
- Бектрекинг
- Бесконечная грань плоского графа
- Бесконечное дерево
- Бесконечный граф
- Бесконтекстная грамматика
- Бесконтурный орграф
- Библок
- Бивершина
- Биграф
- Бикомпонента
- Бинарная вершина
- Бинарная нормальная форма
- Бинарное дерево
- Бинарное дерево сортировки
- Бинарное отношение
- Бинарное отношение (на множестве M)
- Бинарное отношение эквивалентности
- Бинарный граф Хэмминга
- Бинарный матроид
- Бисвязные вершины
- Бисвязный граф
- Бисвязный орграф
- Бистохастическая матрица
- Бифуркант
- Бихроматический гиперграф
- Бихроматический граф
- Бицентр
- Бицентр дерева
- Бицентральное дерево
- Бицентроид дерева
- Блок
- Блок графа
- Большое модульное произведение графов
- Большой маленький граф
- Брат вершины v
- Братское дерево
- Валентность вершины
- Веер
- Вектор-каркас
- Вектор-коцикл
- Вектор-цикл
- Величина потока
- Величина разреза
- Величина рассечения
- Венгерский алгоритм
- Вершина
- Вершина, достижимая из a
- Вершина, инцидентная ребру
- Вершина, непосредственно предшествующая b
- Вершина, непосредственно следующая за a
- Вершина гиперграфа
- Вершина гиперграфа изолированная
- Вершинная база
- Вершинная группа графа
- Вершинная древесность
- Вершинная раскраска
- Вершинная связность
- Вершинно-критический граф
- Вершинно-непересекающиеся графы (подграфы)
- Вершинно-порожденный подграф
- Вершинно-реберное инцидентное паросочетание
- Вершинно-симметрический граф
- Вершинно-транзитивный граф
- Вершинное покрытие
- Вершинное число независимости
- Вершинное ядро
- Вершинный бисектор (биссектриса)
- Вершинный изоморфизм
- Вершины взаимосвязные
- Вершины сильно связные
- Вес вершины
- Вес дуги
- Вес контура
- Вес подграфа
- Вес пути
- Вес ребра
- Вес цепи
- Вес цикла
- Ветвь в вершине v
- Ветвящийся орграф
- Взаимно простые пути
- Взаимно связный граф
- Взаимные паросочетания
- Взвешенное корневое дерево
- Взвешенный граф
- Взвешенный массив
- Висячая вершина
- Висячее ребро
- Вложение графов
- Вложенная цепочка уграфа
- Внешнепланарный граф
- Внешнеплоский граф
- Внешнеустойчивое множество
- Внешний радиус
- Внешний терм
- Внешний центр
- Внешность цикла
- Внешняя грань
- Внутренне устойчивое множество
- Внутренний порядок обхода дерева
- Внутренний радиус
- Внутренний центр
- Внутренняя вершина
- Внутренняя грань
- Возвратный ход
- Восходящее изображение
- Вполне несвязный граф
- Вращение двойное
- Вращение простое
- Временная сложность
- Всесмежное множество вершин
- Втягивание вершины
- Вход
- Входная вершина подграфа
- Входная вершина фрагмента
- Входящее дерево
- Входящий оркаркас
- Входящий сосед
- Вывод
- Выводимая цепочка грамматики
- Выпуклый прямолинейный граф
- Выровненное дерево
- Вырожденное дерево
- Высота вершины (в дереве)
- Высота вершины (в ордереве)
- Высота ветви дерева
- Высота дерева
- Выход
- Выходная вершина Фрагмента
- Выходная вершина подграфа
- Выходная вершина фрагмента
- Выходная зависимость
- Выходящее дерево
- Выходящий оркаркас
- Вычислительная модель PRAM
- Вычислительная сложность
- Вычислительная сложность алгоритма
- Г- в -1 степени-Конечный граф
- Г-Конечный граф
- Г-Ограниченный граф
- Гамак
- Гамачное представление
- Гамильтонов граф
- Гамильтонов контур
- Гамильтонов орграф
- Гамильтонов путь
- Гамильтонов центр
- Гамильтонов цикл
- Гамильтонова линия
- Гамильтонова цепь
- Гамильтоново-связный граф
- Гамильтоново-связный орграф
- Гармоническая k-раскраска
- Геодезическая линия
- Геодезическая цепь
- Геодезический граф
- Геометрически двойственный граф
- Гигантский граф
- Гиперграф
- Гиперграф Хелли
- Гиперграф интервалов
- Гипердерево
- Гипердуга
- Гиперребро
- Гиперсеть Петерсена
- Гиперцикл
- Гипогамильтоновый граф
- Гипотеза (вершинной) реконструируемости
- Гипотеза Адама
- Гипотеза Бераха
- Гипотеза Бержа
- Гипотеза Брэттона
- Гипотеза Келли - Улама
- Гипотеза Рамачандра
- Гипотеза Улама
- Гипотеза Хадвигера
- Гипотеза Харари
- Гипотеза реберной реконструируемости
- Гипотеза четырех красок
- Главный канонический уровневый код