(a,b)-Panconnected graph

Материал из WikiGrapp
Версия от 13:17, 9 июня 2011; Glk (обсуждение | вклад) (Новая страница: «'''<math>(a,b)</math>-Panconnected graph''' --- <math>(a,b)</math>-пансвязный граф. Let <math>a,b</math> be integers and <math>a \leq i \leq b</math>…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[math]\displaystyle{ (a,b) }[/math]-Panconnected graph --- [math]\displaystyle{ (a,b) }[/math]-пансвязный граф.

Let [math]\displaystyle{ a,b }[/math] be integers and [math]\displaystyle{ a \leq i \leq b }[/math]. [math]\displaystyle{ G }[/math] is called [math]\displaystyle{ (a,b) }[/math]-panconnected, if there exists a path [math]\displaystyle{ P_{i}[u, v] }[/math] between each pair of distinct vertices [math]\displaystyle{ u, v }[/math] of [math]\displaystyle{ G }[/math].