Hole: различия между версиями

'''Hole''' ( дыра) is an odd cycle without diagonals <math>C_{2k+1}</math>, where <math>2k + 1 \geq 5</math>. Its [[Complement of a graph, complementary graph|complement]] is called an '''[[antihole]]'''. A graph is said to be a '''[[Berge graph]]''' if it does not contain '''hole''' and antiholes.