Median graph

Материал из WikiGrapp
Версия от 14:12, 2 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''Median graph''' --- медианный граф. A connected graph <math>G</math> is a '''median graph''' if for every triple <math>u,v,w</math> of its ver…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Median graph --- медианный граф.

A connected graph [math]\displaystyle{ G }[/math] is a median graph if for every triple [math]\displaystyle{ u,v,w }[/math] of its vertices

[math]\displaystyle{ |I(u,v) \cap I(u,w) \cap I(v,w)| = 1. }[/math]

See

  • Interval [math]\displaystyle{ I(u,v) }[/math].