Median graph
Перейти к навигации
Перейти к поиску
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].