Складной граф: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
Строка 2: Строка 2:
''[[орграф]]'', который может быть преобразован в [[тривиальный граф|тривиальный]]
''[[орграф]]'', который может быть преобразован в [[тривиальный граф|тривиальный]]
некоторой последовательностью следующих трансформаций:
некоторой последовательностью следующих трансформаций:
[[Файл:Collapsible graph.png|500px]]


(1) удаление [[дуга|дуги]] <math>(x,y)</math> и вершины <math>y</math>, если
(1) удаление [[дуга|дуги]] <math>(x,y)</math> и вершины <math>y</math>, если

Навигация