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

Hole (посмотреть исходный код)

54 байта добавлено , 19 октября 2024

нет описания правки

1279

правок

@@ Строка 1: / Строка 1: @@
-'''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.
-An odd cycle without diagonals <math>C_{2k+1}</math>, where <math>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.