Радиораскраска в планарных графах: различия между версиями

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

62 байта добавлено , 11 апреля 2016

м

4551

правка

Версия от 19:29, 11 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) (→‎Постановка задачи) ← Предыдущая правка		Версия от 19:31, 11 апреля 2016 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Постановка задачи) Следующая правка →
Строка 44:		Строка 44:


	Определение 3. Пусть дан граф G(V, E). G2 представляет собой граф с тем же множеством вершин V и множеством ребер E0 : {u, v} ~~2 E0~~ в том и только том случае, если d(u, v) < 2 в G.		'''Определение 3.''' Пусть дан граф G(V, E). <math>G^2 \;</math> представляет собой граф с тем же множеством вершин V и множеством ребер <math>E': \{ u, v \} \in E' \;</math> в том и только том случае, если <math>d(u, v) \le 2 \;</math> в G.