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