Индифферентный орграф

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

Литература

• Евстигнеев В.А., Касьянов В.Н. Толковый словарь по теории графов в информатике и программировании – Новосибирск: Наука, 1999.