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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.