K-Пучок: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''<math>k</math>-Пучок''' (''[[k-Bunch|<math>k</math>-Bunch]]'') -
'''<math>\,k</math>-Пучок''' (''[[k-Bunch|<math>\,k</math>-Bunch]]'')
система <math>k</math> различных [[простая цепь|простых цепей]], соединяющих одну и ту же пару
система <math>\,k</math> различных [[простая цепь|простых цепей]], соединяющих одну и ту же пару
различных [[вершина|вершин]] и попарно не имеющих других общих вершин.
различных [[вершина|вершин]] и попарно не имеющих других общих вершин.
==Литература==
==Литература==
[Зыков/69]
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.

Текущая версия от 12:37, 13 июля 2011

[math]\displaystyle{ \,k }[/math]-Пучок ([math]\displaystyle{ \,k }[/math]-Bunch) — система [math]\displaystyle{ \,k }[/math] различных простых цепей, соединяющих одну и ту же пару различных вершин и попарно не имеющих других общих вершин.

Литература

  • Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.