Well-covered graph: различия между версиями

Well-covered graph (посмотреть исходный код)

8 байт добавлено , 24 октября 2018

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

1023

правки

@@ Строка 4: / Строка 4: @@
 minimum, cardinality of a maximal ''independent set'' of <math>G</math>. A
 graph is mathcalled ''' well-covered''' if for this graph <math>i = \beta
-and <math>\beta + \Delta = \lceil2\sqrt{n} - 1\rceil</math>. The problem of
+</math> and <math>\beta + \Delta = \lceil2\sqrt{n} - 1\rceil</math>. The problem of
 determining whether or not a graph is '' not'' well-covered is
 ''NP''-complite.