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

Материал из WEGA
Версия от 09:39, 21 сентября 2019; KVN (обсуждение | вклад) (→‎Литература)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

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