Раскраска графа: различия между версиями

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

178 байт добавлено , 16 февраля 2015

4430

правок

@@ Строка 26: / Строка 26: @@
-Наименьшее значение k, для которого существует векторная k-раскраска графа G, называется векторным хроматическим числом графа и обозначается % (G). Векторное хроматическое число  можно охарактеризовать следующим образом:
+Наименьшее значение k, для которого существует векторная k-раскраска графа G, называется векторным хроматическим числом графа и обозначается <math>\overrightarrow{\chi} (G)</math>. Векторное хроматическое число  можно охарактеризовать следующим образом:
-Xi{G)    Минимизировать     k
+<math>\overrightarrow{\chi} (G)</math>    Минимизировать     k
-при условии:     hvi;vj < —
-£32 (1M)
+при условии:     <math>\langle v_i, v_j \rangle \le - \frac {1} {k - 1} \; \; \forall (i, j) \in E</math>
-hvi;vii = 1	8i 2 V:
+<math>\langle v_i, v_j \rangle = 1 \; \; \forall i \in V</math>.