Индифферентный граф: различия между версиями

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

12 байт добавлено , 21 февраля 2011

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

4624

правки

@@ Строка 1: / Строка 1: @@
-'''Индифферентный граф''' (''[[Indifference graph]]'') - [[Неориентированный граф]] <math>G</math> является индифферентным [[граф|графом]], если существует действительная функция <math>f</math> на [[вершина|вершинах]] такая, что вершины <math>u</math> и <math>v</math> [[смежные вершины|смежные]], если и только если <math>|f(u)-f(v)| \leq 1</math>.
+'''Индифферентный граф''' (''[[Indifference graph]]'') — [[Неориентированный граф]] <math>\,G</math> является индифферентным [[граф|графом]], если существует действительная функция <math>\,f</math> на [[вершина|вершинах]] такая, что вершины <math>\,u</math> и <math>\,v</math> [[смежные вершины|смежные]], если и только если <math>|f(u)-f(v)| \leq 1</math>.
 Это понятие ввел Ф.Робертс в 1969 г.; он же показал, что этот класс
 графов эквивалентен классу [[единичный интервальный граф|''единичных интервальных'' графов]].
 ==Литература==
-[J. Graph Theory]
+* [J. Graph Theory]