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

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Минор графа''' (''[[Minor of a graph]]'') -
'''Минор графа''' (''[[Minor of a graph]]'')
[[граф]] <math>H</math>, получаемый из исходного графа <math>G</math> последовательностью
[[граф]] <math>\,H</math>, получаемый из исходного графа <math>\,G</math> последовательностью
следующих операций: удаление [[вершина|вершины]], удаление [[ребро|ребра]], сжатие ребра.
следующих операций: удаление [[вершина|вершины]], удаление [[ребро|ребра]], сжатие ребра.
==Литература==
==Литература==
[WG'94]
* Workshop. Herrsching, 1994 // Lect. Notes Comp. Sci., 1995, vol. 903.

Навигация