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

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

Версия от 12:17, 24 ноября 2009

Минор графа (Minor of a graph) - граф [math]\displaystyle{ H }[/math], получаемый из исходного графа [math]\displaystyle{ G }[/math] последовательностью следующих операций: удаление вершины, удаление ребра, сжатие ребра.

Литература

[WG'94]