Вектор-цикл: различия между версиями

Перейти к навигации Перейти к поиску
нет описания правки
Нет описания правки
Нет описания правки
 
Строка 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>\mu</math> по следующему правилу:
<math>m</math>-мерного пространства <math>R^{m}</math>, где <math>m</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> в противоположном направлении.
==Литература==
==Литература==
[Берж]
* Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.

Навигация