K-Насыщенный граф: различия между версиями

K-Насыщенный граф (посмотреть исходный код)

1 байт добавлено , 13 мая 2011

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

4625

правок

@@ Строка 1: / Строка 1: @@
-'''<math>k</math>-Насыщенный граф''' (''[[k-Saturated graph|<math>k</math>-Saturated graph]]'') -
+'''<math>\,k</math>-Насыщенный граф''' (''[[k-Saturated graph|<math>\,k</math>-Saturated graph]]'') —
-[[граф]], который не содержит полный граф <math>K_{k}</math> <math>k \geq 3</math>, но
+[[граф]], который не содержит полный граф <math>K_{k},k \geq 3</math>, но
-добавление любого [[ребро|ребра]] приводит к возникновению <math>K_{k}</math>. Известно,
+добавление любого [[ребро|ребра]] приводит к возникновению <math>\,K_{k}</math>. Известно,
-что если <math>G</math> <math>k</math>-насыщенный на <math>n \geq k-2</math> [[вершина|вершинах]], то <math>|E(G)| \geq
+что если <math>\,G</math> <math>\,k</math>-насыщенный на <math>n \geq k-2</math> [[вершина|вершинах]], то <math>|E(G)| \geq
 (k-2)n - \left(\begin{array}{c} k-1 \\ 2 \end{array} \right )</math>.
 ==Литература==
-[J. Graph Theory]
+* [J. Graph Theory]