Аноним

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

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