Рёбра остова
n − k =
Вершина, затем её соседи. Одна строка — одна вершина.
Ctrl / Cmd + Enter — анализ
Граф
Загрузка…
Остов
Хорды
Цикл
Вершины можно двигать
- Вершины n
- —
- Рёбра m
- —
- Компоненты k
- —
- ν = m − n + k
- —
- 2ν − 1
- —
Остов и хорды
Выберите рёбра остова: по одному дереву в каждой компоненте. После применения хорды, базис и матрица будут пересчитаны.
Хорды
m − n + k =
Циклы и XOR
Выбрано: —
Маршрут
—
Рёбра
Сокращаются (чётное число вхождений)
Схема обхода без пересечений
Дополнительная схема. Общая раскладка вершин сохранена на основном рисунке.
Матрица циклов
О пространстве циклов
2ν − 1 — число ненулевых элементов пространства циклов над GF(2). Комбинация может быть одним простым циклом, несколькими несвязными контурами или подграфом с общей вершиной.
XOR оставляет рёбра, вошедшие в нечётное число исходных циклов. Остов можно выбрать вручную; по умолчанию он строится поиском в глубину по возрастанию номеров вершин. Другой остов изменит базис, но сохранит ν.