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

Перейти к навигации Перейти к поиску
Нет описания правки
 
Строка 1: Строка 1:
'''Индифферентный орграф''' (''[[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>.
'''Индифферентный орграф''' (''[[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>.
==Литература==
==Литература==
[J. Graph Theory]
* Евстигнеев В.А., Касьянов В.Н. Толковый словарь по теории графов в информатике и программировании – Новосибирск: Наука, 1999.
 
[[Категория:Ориентированные графы]]

Навигация