Hole

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

Hole --- дыра.

An odd cycle without diagonals [math]\displaystyle{ C_{2k+1} }[/math], where [math]\displaystyle{ 2k + 1 \geq 5 }[/math]. Its complement is called an antihole. A graph is said to be a Berge graph if it does not contain hole and antiholes.