683
правки
Индифферентный орграф: различия между версиями
Материал из WikiGrapp
нет описания правки
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) Нет описания правки |
||
| Строка 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>. | ||
==Литература== | ==Литература== | ||
[ | * Евстигнеев В.А., Касьянов В.Н. Толковый словарь по теории графов в информатике и программировании – Новосибирск: Наука, 1999. | ||
[[Категория:Ориентированные графы]] | |||
