Median graph

Материал из WEGA
Перейти к навигации Перейти к поиску

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].