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

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

Нет изменений в размере , 17 февраля 2015

м

4446

правок

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