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

Материал из WikiGrapp
Перейти к:навигация, поиск

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

Литература

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