Наследственное свойство графа

Материал из WEGA

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

Литература

[Харари]