Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Индифферентный орграф''' (''Indifference digraph'') - Орграф <math>D=(V,E)</math> является инди...)
 
Нет описания правки
Строка 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]