L-Соединимость: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''<math>l</math>-Соединимость''' (''<math>l</math>-Joinability'') - для пары вершин <math>x, y</math> суще...) |
(нет различий)
|
Версия от 16:43, 28 января 2010
[math]\displaystyle{ l }[/math]-Соединимость ([math]\displaystyle{ l }[/math]-Joinability) - для пары вершин [math]\displaystyle{ x, y }[/math] существование по крайней мере [math]\displaystyle{ l }[/math] цепей, идущих из [math]\displaystyle{ x }[/math] и [math]\displaystyle{ y }[/math] и попарно не имеющих общих внутренних вершин и ребер.
См. также вершинная связность.
Литература
[Зыков/84]