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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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