K-Wide diameter

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

[math]\displaystyle{ k }[/math]-Wide diameter --- [math]\displaystyle{ k }[/math]-широкий диаметр.

The [math]\displaystyle{ k }[/math]-wide diameter [math]\displaystyle{ d_{k}(G) }[/math] of [math]\displaystyle{ G }[/math] is the maximum value of the [math]\displaystyle{ k }[/math]-Wide distance between two vertices of [math]\displaystyle{ G }[/math].