Страницы, ссылающиеся на «Основные определения теории графов»
Следующие страницы ссылаются на «Основные определения теории графов»:
Просмотреть (предыдущие 250 | следующие 250) (20 | 50 | 100 | 250 | 500)- Произвольно вычерчиваемые из заданной вершины графы (← ссылки)
- Отношение связности, компоненты связности (← ссылки)
- Теорема о существовании простого пути в случае существования пути (← ссылки)
- Теорема о существовании простого цикла в случае существования цикла (← ссылки)
- Отношение рёберной двусвязности (← ссылки)
- Эйлеровость графов (← ссылки)
- Граф компонент рёберной двусвязности (← ссылки)
- Матрица Кирхгофа (← ссылки)
- Связь матрицы Кирхгофа и матрицы инцидентности (← ссылки)
- Циклическое пространство графа (← ссылки)
- Теорема Оре (← ссылки)
- Основные определения теории графов (← ссылки)
- Ориентированный граф (страница-перенаправление) (← ссылки)
- Основные определения: граф, ребро, вершина, степень, петля, путь, цикл (страница-перенаправление) (← ссылки)
- Отношение вершинной двусвязности (← ссылки)
- Точка сочленения, эквивалентные определения (← ссылки)
- Граф блоков-точек сочленения (← ссылки)
- Рефлексивное отношение (← ссылки)
- Симметричное отношение (← ссылки)
- Матрица смежности графа (← ссылки)
- Укладка графа с планарными компонентами рёберной двусвязности (← ссылки)
- Укладка графа с планарными компонентами вершинной двусвязности (← ссылки)
- Алгоритм Флойда (← ссылки)
- Алгоритм Форда-Беллмана (← ссылки)
- Алгоритм Дейкстры (← ссылки)
- Совершенное паросочетание в кубическом графе (← ссылки)
- Задача о динамической связности оффлайн (← ссылки)
- Задача о динамической связности (← ссылки)
- Покрытие рёбер графа путями (← ссылки)
- Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа (← ссылки)
- Алгоритм построения Эйлерова цикла (← ссылки)
- Дерево, эквивалентные определения (← ссылки)
- Теорема Редеи-Камиона (← ссылки)
- Теорема Хватала (← ссылки)
- Укладка графа на плоскости (← ссылки)
- Укладка дерева (← ссылки)
- Использование обхода в глубину для проверки связности (← ссылки)
- Использование обхода в глубину для поиска цикла (← ссылки)
- Обход в глубину, цвета вершин (← ссылки)
- Алгоритм Краскала (← ссылки)
- Использование обхода в глубину для поиска точек сочленения (← ссылки)
- Коды Грея для перестановок (← ссылки)
- Остовные деревья: определения, лемма о безопасном ребре (← ссылки)
- Использование обхода в глубину для поиска мостов (← ссылки)
- Алгоритм Прима (← ссылки)
- Действие перестановки на набор из элементов, представление в виде циклов (← ссылки)
- Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (← ссылки)
- Определение сети, потока (← ссылки)
- Кратчайший путь в ациклическом графе (← ссылки)
- Матрица Татта и связь с размером максимального паросочетания в двудольном графе (← ссылки)
- Обход в ширину (← ссылки)
- Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями (← ссылки)
- Алгоритм вырезания соцветий (← ссылки)
- Марковская цепь (← ссылки)
- Венгерский алгоритм решения задачи о назначениях (← ссылки)
- Использование обхода в глубину для топологической сортировки (← ссылки)
- Бор (← ссылки)
- Лемма о единственном паросочетании в графе замен (← ссылки)
- Граф замен (← ссылки)
- Алгоритм построения базы в объединении матроидов (← ссылки)
- Дискретная математика, алгоритмы и структуры данных (← ссылки)
- Транзитивный остов (← ссылки)
- Классификация задач (← ссылки)
- Интерактивные протоколы. Класс IP. Класс AM (← ссылки)
- Opi1sumu (← ссылки)
- 1outtreesumwc (← ссылки)
- Дополнительный, самодополнительный граф (← ссылки)
- Meet-in-the-middle (← ссылки)
- Теорема Холла (← ссылки)
- Алгоритм "поднять-в-начало" (← ссылки)
- Алгоритм Каргера для нахождения минимального разреза (← ссылки)
- Контактная схема (← ссылки)
- Участник:Dgerasimov/Тикеты по конспектам year2012 (← ссылки)
- Алгоритм D* (← ссылки)
- Хроматическое число планарного графа (← ссылки)
- Задача о числе путей в ациклическом графе (← ссылки)
- Теория Рамсея (← ссылки)
- Диаграмма Вороного (← ссылки)
- Straight skeleton (← ссылки)
- Участник:Shersh/Тикеты к 3ему терму (← ссылки)
- Участник:Savelin (← ссылки)
- Локальные автоматы (← ссылки)
- Рёберный граф (← ссылки)
- Теоретико-множественные операции над графами (← ссылки)
- Гиперграфы (← ссылки)
- Рёберное ядро (← ссылки)
- 2SAT (← ссылки)
- Факторизация графов (← ссылки)
- Графы-экспандеры (← ссылки)
- Род, толщина, крупность, число скрещиваний (← ссылки)
- Алгоритм Хьюи (← ссылки)
- Совершенное паросочетание в кубическом графе (← ссылки)
- Суффиксный автомат (← ссылки)
- 1ripi1sumf (← ссылки)
- Дерево палиндромов (← ссылки)
- Участник:Qtr/2 (← ссылки)
- Теорема Вагнера (← ссылки)
- Двудольные графы (← ссылки)
- Раскраска двудольного графа в два цвета (← ссылки)
- Деревья Эйлерова обхода (← ссылки)
- Теория графов (← ссылки)
- Дискретная математика3:Тикеты (← ссылки)
- Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом (← ссылки)
- Рёберная раскраска двудольного графа (← ссылки)
- Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр (← ссылки)
- Лапы и минимальные по включению барьеры в графе (← ссылки)
- Алгебра графов (← ссылки)
- Обсуждение:Факторизация графов (← ссылки)