4624
правки
Вектор-цикл: различия между версиями
Перейти к навигации
Перейти к поиску
нет описания правки
Glk (обсуждение | вклад) (Создана новая страница размером '''Вектор-цикл''' (''Cycle vector'') - вектор ::<math>\vec{c}_{0} = (c^{1}, c^{2}, \ldots , c^{k}, \ldots , c^{m})</mat...) |
KEV (обсуждение | вклад) Нет описания правки |
||
| Строка 1: | Строка 1: | ||
'''Вектор-цикл''' (''Cycle vector'') - | '''Вектор-цикл''' (''[[Cycle vector]]'') - вектор | ||
вектор | |||
::<math>\vec{c}_{0} = (c^{1}, c^{2}, \ldots , c^{k}, \ldots , c^{m})</math> | ::<math>\vec{c}_{0} = (c^{1}, c^{2}, \ldots , c^{k}, \ldots , c^{m})</math> | ||
<math>m</math>-мерного пространства <math>R^{m}</math>, где <math>m</math> --- число ребер в | <math>m</math>-мерного пространства <math>R^{m}</math>, где <math>m</math> --- число [[ребро|ребер]] в [[граф|графе]], сопоставляемом с [[цикл|циклом]] <math>\mu</math> по следующему правилу: | ||
графе, сопоставляемом с циклом <math>\mu</math> по следующему правилу: | придадим каждому ребру графа произвольную ориентацию и положим <math>c^{k} = r_{k} - s_{k}</math>, если цикл <math>\mu</math> проходит через ребро <math>e_{k}</math> ровно <math>r_{k}</math> раз в направлении его ориентации и <math>s_{k}</math> в противоположном направлении. | ||
придадим каждому ребру графа произвольную ориентацию и положим | |||
<math>c^{k} = r_{k} - s_{k}</math>, если цикл <math>\mu</math> проходит через ребро | |||
<math>e_{k}</math> ровно <math>r_{k}</math> раз в направлении его ориентации и <math>s_{k}</math> в | |||
противоположном направлении. | |||
==Литература== | ==Литература== | ||
[Берж] | [Берж] | ||