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

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Создана новая страница размером '''Индифферентный орграф''' (''Indifference digraph'') - Орграф <math>D=(V,E)</math> является инди...)
(нет различий)

Версия от 14:18, 27 октября 2009

Индифферентный орграф (Indifference digraph) - Орграф [math]\displaystyle{ D=(V,E) }[/math] является индифферентным, если существует упорядоченная пара действительных функций [math]\displaystyle{ f,g:V \rightarrow R }[/math] и [math]\displaystyle{ uv \in E }[/math], если и только если [math]\displaystyle{ |f(u)-g(v)| \leq 1 }[/math].

Литература

[J. Graph Theory]