Страницы, ссылающиеся на «Основные определения теории графов»
Следующие страницы ссылаются на «Основные определения теории графов»:
Просмотреть (предыдущие 50 | следующие 50) (20 | 50 | 100 | 250 | 500)- Произвольно вычерчиваемые из заданной вершины графы (← ссылки)
- Отношение связности, компоненты связности (← ссылки)
- Теорема о существовании простого пути в случае существования пути (← ссылки)
- Теорема о существовании простого цикла в случае существования цикла (← ссылки)
- Отношение рёберной двусвязности (← ссылки)
- Эйлеровость графов (← ссылки)
- Граф компонент рёберной двусвязности (← ссылки)
- Матрица Кирхгофа (← ссылки)
- Связь матрицы Кирхгофа и матрицы инцидентности (← ссылки)
- Циклическое пространство графа (← ссылки)
- Теорема Оре (← ссылки)
- Основные определения теории графов (← ссылки)
- Ориентированный граф (страница-перенаправление) (← ссылки)
- Основные определения: граф, ребро, вершина, степень, петля, путь, цикл (страница-перенаправление) (← ссылки)
- Отношение вершинной двусвязности (← ссылки)
- Точка сочленения, эквивалентные определения (← ссылки)
- Граф блоков-точек сочленения (← ссылки)
- Рефлексивное отношение (← ссылки)
- Симметричное отношение (← ссылки)
- Матрица смежности графа (← ссылки)
- Укладка графа с планарными компонентами рёберной двусвязности (← ссылки)
- Укладка графа с планарными компонентами вершинной двусвязности (← ссылки)
- Алгоритм Флойда (← ссылки)
- Алгоритм Форда-Беллмана (← ссылки)
- Алгоритм Дейкстры (← ссылки)
- Совершенное паросочетание в кубическом графе (← ссылки)
- Задача о динамической связности оффлайн (← ссылки)
- Задача о динамической связности (← ссылки)
- Покрытие рёбер графа путями (← ссылки)
- Подсчёт числа остовных деревьев с помощью матрицы Кирхгофа (← ссылки)
- Алгоритм построения Эйлерова цикла (← ссылки)
- Дерево, эквивалентные определения (← ссылки)
- Теорема Редеи-Камиона (← ссылки)
- Теорема Хватала (← ссылки)
- Укладка графа на плоскости (← ссылки)
- Укладка дерева (← ссылки)
- Использование обхода в глубину для проверки связности (← ссылки)
- Использование обхода в глубину для поиска цикла (← ссылки)
- Обход в глубину, цвета вершин (← ссылки)
- Алгоритм Краскала (← ссылки)
- Использование обхода в глубину для поиска точек сочленения (← ссылки)
- Коды Грея для перестановок (← ссылки)
- Остовные деревья: определения, лемма о безопасном ребре (← ссылки)
- Использование обхода в глубину для поиска мостов (← ссылки)
- Алгоритм Прима (← ссылки)
- Действие перестановки на набор из элементов, представление в виде циклов (← ссылки)
- Алгоритм Форда-Фалкерсона для поиска максимального паросочетания (← ссылки)
- Определение сети, потока (← ссылки)
- Кратчайший путь в ациклическом графе (← ссылки)
- Матрица Татта и связь с размером максимального паросочетания в двудольном графе (← ссылки)
- Обход в ширину (← ссылки)
- Теоремы Карзанова о числе итераций алгоритма Диница в сети с целочисленными пропускными способностями (← ссылки)
- Алгоритм вырезания соцветий (← ссылки)
- Марковская цепь (← ссылки)
- Венгерский алгоритм решения задачи о назначениях (← ссылки)
- Использование обхода в глубину для топологической сортировки (← ссылки)
- Бор (← ссылки)
- Лемма о единственном паросочетании в графе замен (← ссылки)
- Граф замен (← ссылки)
- Алгоритм построения базы в объединении матроидов (← ссылки)
- Дискретная математика, алгоритмы и структуры данных (← ссылки)
- Транзитивный остов (← ссылки)
- Классификация задач (← ссылки)
- Интерактивные протоколы. Класс IP. Класс AM (← ссылки)
