4625
правок
Складной граф: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 2: | Строка 2: | ||
''[[орграф]]'', который может быть преобразован в [[тривиальный граф|тривиальный]] | ''[[орграф]]'', который может быть преобразован в [[тривиальный граф|тривиальный]] | ||
некоторой последовательностью следующих трансформаций: | некоторой последовательностью следующих трансформаций: | ||
[[Файл:Collapsible graph.png|500px]] | |||
(1) удаление [[дуга|дуги]] <math>(x,y)</math> и вершины <math>y</math>, если | (1) удаление [[дуга|дуги]] <math>(x,y)</math> и вершины <math>y</math>, если | ||