Гипотеза Бержа: различия между версиями

'''Гипотеза Бержа''' (''[[Conjecture of Berge]]'') - [[Граф]] <math>G</math> является ''совершенным'' тогда и только тогда, когда ни он, ни его дополнение <math>\bar{G}</math>не содержат ''[[порожденный подграф|порожденных подграфов]]'' вида <math>G_{2k+1}, k \geq 2</math>.

Эта гипотеза, высказанная в 1962 г. и не доказанная до сих пор (но и не опровергнутая), сыграла большую роль в исследовании [[совершенный граф|совершенных графов]].