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

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

1 байт добавлено , 17 февраля 2015

м

4430

правок

Версия от 01:32, 17 февраля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Векторная раскраска графов) ← Предыдущая правка		Версия от 01:32, 17 февраля 2015 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Векторная раскраска графов) Следующая правка →
Строка 47:		Строка 47:
	при условии: <math>\langle v_i, v_j \rangle = - \frac {1} {k - 1} \; \; \forall (i, j) \in E</math>		при условии: <math>\langle v_i, v_j \rangle = - \frac {1} {k - 1} \; \; \forall (i, j) \in E</math>

	<math>\langle v_i, ~~v_j~~ \rangle = 1 \; \; \forall i \in V</math>.		<math>\langle v_i, v_i \rangle = 1 \; \; \forall i \in V</math>.