Индифферентный орграф: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Индифферентный орграф''' (''Indifference digraph'') - Орграф <math>D=(V,E)</math> является инди...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Индифферентный орграф''' (''Indifference digraph'') - | '''Индифферентный орграф''' (''[[Indifference digraph]]'') - [[Орграф]] <math>D=(V,E)</math> является индифферентным, если существует упорядоченная пара действительных функций <math>f,g:V \rightarrow R</math> и <math>uv \in E</math>, если и только если <math>|f(u)-g(v)| \leq 1</math>. | ||
Орграф | |||
<math>D=(V,E)</math> является индифферентным, если существует упорядоченная пара | |||
действительных функций <math>f,g:V \rightarrow R</math> и <math>uv \in E</math>, если и | |||
только если <math>|f(u)-g(v)| \leq 1</math>. | |||
==Литература== | ==Литература== | ||
[J. Graph Theory] | [J. Graph Theory] | ||
Версия от 12:58, 28 октября 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]