K-Пучок: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 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> различных [[простая цепь|простых цепей]], соединяющих одну и ту же пару | ||
различных [[вершина|вершин]] и попарно не имеющих других общих вершин. | различных [[вершина|вершин]] и попарно не имеющих других общих вершин. | ||
==Литература== | ==Литература== | ||
* Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969. | |||
Текущая версия от 12:37, 13 июля 2011
[math]\displaystyle{ \,k }[/math]-Пучок ([math]\displaystyle{ \,k }[/math]-Bunch) — система [math]\displaystyle{ \,k }[/math] различных простых цепей, соединяющих одну и ту же пару различных вершин и попарно не имеющих других общих вершин.
Литература
- Зыков А.А. Теория конечных графов. — Новосибирск: Наука. Сиб. отд-ние, 1969.