Interval I(u,v)

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

Interval [math]\displaystyle{ I(u,v) }[/math] --- интервал [math]\displaystyle{ I(u,v) }[/math].

The Interval [math]\displaystyle{ I(u,v) }[/math] between two vertices [math]\displaystyle{ u }[/math] and [math]\displaystyle{ v }[/math] in [math]\displaystyle{ G }[/math] is the set of all vertices on shortest paths between [math]\displaystyle{ u }[/math] and [math]\displaystyle{ v }[/math].