Все страницы
Материал из WEGA
Предыдущая страница (Гамильтоновы циклы в случайных графах пересечений) | Следующая страница (Насыщающая разметка)
- Иерархия Хомского
- Иерархия вложенных альтов
- Иерархия вложенных зон
- Иерархия вложенных контуров
- Изображение графа
- Изобразительное соглашение
- Изолированная вершина
- Изометрический подграф
- Изоморфизм графов
- Изоморфизм графов (статья)
- Изоморфизм неориентированному подграфу
- Изоморфные графы
- Изоморфные матроиды
- Изоморфные орграфы
- Изоморфные помеченные графы
- Инвариант (графа)
- Индекс компонент
- Индекс связности вершины
- Индексация сжатого текста
- Индексирование сжатого текста
- Индифферентный граф
- Индифферентный орграф
- Индуктивный граф
- Индуцированный подграф
- Интервал
- Интервал графа
- Интервальная функция
- Интервальный граф
- Интервальный порядок
- Интервальный порядок обобщенный
- Инфиксный порядок обхода дерева
- Информационно-логический граф реализации программы
- Информационное множество
- Информационный граф
- Информационный граф реализации программы
- Инцидентность
- Инцидентор
- Искаженность графа
- Истинная зависимость
- Источник
- Исходный символ
- Исходящая дуга
- Исходящий сосед
- Итерация языка
- КА-Граф
- КА-Схема
- КЗ-Язык
- КЗ-грамматика
- КС-Грамматика
- КС-Язык
- КС-язык
- Кактус
- Канонический уровневый код
- Каркас
- Каркас уграфа
- Карта
- Квадрат графа
- Квадратный корень из графа
- Квадрируемое дерево-карта
- Квадрируемое подушечное дерево-карта
- Квази KP-орграф
- Квазисильно связный граф
- Квантование цепей Маркова
- Квантовый алгоритм для решения задачи дискретного логарифмирования
- Квантовый алгоритм для решения задачи поиска коллизий
- Квантовый алгоритм поиска треугольников
- Квантовый алгоритм проверки матричных тождеств
- Квантовый алгоритм различения элементов
- Квантовый алгоритм факторизации
- Классификация больших графов
- Классы P и NP
- Кластеризация на основе эффективности
- Клика
- Клика d-мерная c-арная
- Кликовое число
- Кобаза матроида
- Кограница графа
- Кограничный оператор
- Код Гапта для 2-3-деревьев
- Код дерева
- Кодерево
- Коды, свободные от повторений
- Коды Закса
- Коды Ли
- Коды Прюфера
- Коды с дублированием номеров вершин
- Коды с использованием ограничителей
- Козависимое множество матроида
- Колесо
- Колода графа
- Комбинаторно двойственный граф
- Комета
- Коммуникация в децентрализованных мобильных сетях с использованием метода случайного блуждания
- Композиция графов
- Компонента k-связности
- Компонента двусвязности
- Компонента связности
- Компонента сильная
- Компонента сильной связности
- Компонента слабая
- Компонента слабой связности
- Компоновка схемы
- Компромиссы при решении динамических графовых задач
- Конвергентные термы
- Конденсация
- Конезависимое множество матроида
- Конец дуги
- Конечная вершина
- Конечная вершина (ребра)
- Конечная вершина Фрагмента
- Конечно-автоматная (автоматная) диаграмма
- Конечное дерево
- Конечный автомат
- Конечный граф
- Конечный преобразователь
- Конкатенация
- Конкатенация цепочек
- Конкатенация языков
- Конкурс по реализации алгоритмов поиска кратчайших путей
- Конкурс по реализации эвристик для задачи коммивояжера
- Контекстно-зависимая грамматика
- Контекстно-зависимый язык
- Контекстно-свободная грамматика
- Контекстно-свободный язык
- Контекстный анализ
- Контрадостижимое множество
- Контрафункциональный граф
- Контур
- Контур простой
- Контур элементарный
- Конфигурация конечного автомата
- Конформальный гиперграф
- Концевая вершина
- Концевое ребро
- Конъюнкция графов
- Коостов
- Коранговая функция матроида
- Корень
- Корневое дерево
- Корневой баланс
- Корневой граф
- Корневой терм
- Корона графов
- Корректная атрибутная грамматика
- Корректная разметка
- Коспектральные графы
- Коцикл
- Коциклический матроид
- Коциклический ранг графа
- Коцикломатическое число
- Крайняя вершина
- Кратность покрытия
- Кратность ребра
- Кратные дуги
- Кратные ребра
- Кратчайшая связывающая сеть
- Кратчайший остов графа
- Кратчайший путь
- Критерий Гавела-Хакими
- Критерий Эрдеша-Галлаи
- Критическая вершина
- Критическая пара
- Критический граф
- Критический диапазон для беспроводных сетей
- Критический путь
- Критический ядровый несовершенный орграф
- Критическое ребро
- Крона дерева
- Крона сечения
- Кронекерово произведение
- Круговые деревья-карты
- Крупноблочная схема программ
- Крупность
- Куб n-мерный
- Кубический граф
- Кубовой граф
- Леворекурсивная грамматика
- Леворекурсивный нетерминал
- Левостороннее дерево
- Левый вывод
- Лексикографический порядок
- Лексикографическое произведение
- Лексический анализ
- Лемма о рукопожатиях
- Леммы о разрастании
- Лес
- Лес-каркас
- Лес Штейнера
- Лес обхода
- Лес ориентированный покрывающий
- Лес стягивающий
- Линеаризуемость
- Линейная компонента
- Линейное дерево
- Линейное размещение графа
- Линейный код
- Линейный подграф графа
- Линейный подграф орграфа
- Линейный терм
- Линейный участок
- Лист
- Логарифмический весовой критерий
- Логико-термальная история
- Локальная зависимость
- Локально конечный граф
- Локально ограниченный граф
- Локально счетный граф
- Локальное выравнивание (с аффинными штрафами за гэп)
- Локальное выравнивание (с аффинными штрафами за открытие гэпа)
- Локальное выравнивание (с вогнутыми штрафами за гэп)
- Локальное выравнивание (с вогнутыми штрафами за открытие гэпа)
- Локальные аппроксимации задач об упаковке и покрытии
- Локальные вычисления в неструктурированных радиосетях
- Локальные вычисления на графах
- Локальный поиск для задачи о k-медианах и задачи о размещении объектов
- Луч
- МП-Автомат
- МТ
- Максимальная симметричность
- Максимальная степень
- Максимальное дерево
- Максимальное листовое остовное дерево
- Максимальный граф исключения
- Максимальный поток
- Максимальный сильно сингулярный граф
- Максимальный сингулярный граф
- Максимальный сосед
- Максимизация углового разрешения
- Маленький большой граф
- Маршрут
- Маршрут бесконечный
- Маршрут двусторонне-бесконечный
- Маршрут длины n
- Маршрут конечный
- Маршрут неориентированный
- Маршрут односторонне-бесконечный
- Маршрутизация
- Маршрутизация в геометрических сетях
- Маршрутизация в дорожных сетях с транзитными узлами
- Маршрутизация в отсутствие информации
- Маршрутизация пакетов
- Массив d-мерный c-арный
- Матрица Кирхгофа
- Матрица весов
- Матрица вложенности контуров
- Матрица достижимости
- Матрица инцидентности
- Матрица клик
- Матрица контрадостижимостей
- Матрица коциклов
- Матрица обратных достижимостей
- Матрица обходов
- Матрица ограниченных достижимостей
- Матрица ограниченных контрадостижимостей
- Матрица полустепеней захода
- Матрица полустепеней исхода
- Матрица разрезов
- Матрица связности
- Матрица смежности
- Матрица смежности вершин
- Матрица смежности ребер
- Матрица фундаментальных разрезов
- Матрица фундаментальных циклов
- Матрица циклов
- Матричная теорема о деревьях
- Матроид
- Матроид векторный
- Матроид графа
- Матроид графовый
- Матроид двойственный
- Матроид коциклический
- Матроид коциклов графа
- Матроид матричный
- Матроид разрезов
- Матроид свободный
- Матроид циклический
- Матроид циклов
- Машина Минского
- Машина Тьюринга
- Машина с произвольным доступом к памяти
- Медиана абсолютная
- Метка
- Метод критического пути
- Метод локальной замены
- Метод построения компонент
- Метод продольно-поперечных разрезов
- Метод сужения задачи
- Методы обработки больших графов
- Метрическая задача коммивояжера
- Миграция данных
- Минимальная бисекция
- Минимально связный граф
- Минимальное время завершения для взвешенной системы
- Минимальное время завершения для взвешенной системы задач
- Минимальное остовное дерево
- Минимальные k-связные геометрические сети
- Минимальные геометрические остовные деревья
- Минимальные остовные деревья
- Минимальный поток
- Минимальный эквивалентный по достижимости ориентированный граф
- Минимизация длины ребра
- Минимизация коэффициента сторон
- Минимизация области размещения
- Минимизация общей длины ребер
- Минимизация пересечений
- Минимизация продолжительности потока
- Минимизация сгибов на ребре
- Минимум суммы квадратов
- Минор графа
- Минус-стрелка
- Многовходовая зона
- Многомерное B-дерево
- Многомерное дерево сортировки
- Многочлен деревьев графа
- Множество вершин, разрезающих контуры
- Множество вершин всесмежное
- Множество дуг, разрезающих контуры
- Множество ребер независимое
- Множество фундаментальных циклов
- Мобильные агенты и исследования с их помощью
- Модель без явного задания параметров кэша
- Модель ввода-вывода
- Модуль графа
- Модульное произведение графов
- Мозаичное представление
- Моментальные снимки в разделяемой памяти
- Мост
- Моток
- Мощность ребра
- Мультиграф
- Мультиграф мощности s
- НМТ
- НРАМ
- НРАСП
- Нагруженный граф
- Надграф
- Наибольший общий унификатор
- Наибольший поток
- Наикратчайшее дерево Штейнера
- Накрывающее множество вершин
- Накрывающий граф
- Наложение
- Направленный граф
- Наследственное свойство графа
- Наследуемый атрибут