L-Соединимость

Материал из WikiGrapp
Версия от 14:04, 9 сентября 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

[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] и попарно не имеющих общих внутренних вершин и ребер.

См. также

Литература

  • Зыков А.А. Основы теории графов. — М.: Наука, 1984.