Страницы, ссылающиеся на «Основные определения теории графов»
Следующие страницы ссылаются на «Основные определения теории графов»:
Просмотреть (предыдущие 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 (← ссылки | править)
- Теорема Вагнера (← ссылки | править)
- Двудольные графы (← ссылки | править)
- Раскраска двудольного графа в два цвета (← ссылки | править)
- Деревья Эйлерова обхода (← ссылки | править)
- Теория графов (← ссылки | править)
- Gpevnev/Sheet (← ссылки | править)
- Дискретная математика3:Тикеты (← ссылки | править)
- Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом (← ссылки | править)
- Рёберная раскраска двудольного графа (← ссылки | править)
- Теорема о существовании совершенного паросочетания в графе, полученном из регулярного удалением ребёр (← ссылки | править)
- Лапы и минимальные по включению барьеры в графе (← ссылки | править)
- Алгебра графов (← ссылки | править)
- Обсуждение:Факторизация графов (← ссылки | править)