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

Версия от 15:26, 24 ноября 2009

Наследственное свойство графа (Hereditary property of a graph) - свойство [math]\displaystyle{ P }[/math] графа [math]\displaystyle{ G }[/math] такое, что каждый подграф графа [math]\displaystyle{ G }[/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> также
 обладает этим свойством. Примерами наследственных свойств служат
-несвязность, ацикличность, двудольность, планарность.
+[[несвязность]], [[ацикличность]], [[двудольность]], [[планарность]].
 ==Литература==
 [Харари]