Аноним

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

Материал из WEGA
нет описания правки
(Создана новая страница размером '''Вектор-коцикл''' (''Cocycle vector'') - (для неориентированных графов) 0-1-вектор <math>\...)
 
Нет описания правки
Строка 1: Строка 1:
'''Вектор-коцикл''' (''Cocycle  vector'') -  
'''Вектор-коцикл''' (''[[Cocycle  vector]]'') - (для [[неориентированный граф|неориентированных графов]]) 0-1-вектор <math>\vec{\omega}</math> длины <math>m</math> (где <math>m</math> --- число [[ребро|ребер]] в графе), <math>i</math>-я координата которого равна 1 или 0, если ребро <math>e_{i}</math>входит или не входит в данный [[коцикл]] соответственно; (для [[ориентированный граф|ориентированных графов]]) вектор <math>\vec{\omega} = (\omega^{1}, \omega^{2}, \ldots ,
(для неориентированных графов) 0-1-вектор <math>\vec{\omega}</math> длины <math>m</math>
\omega^{m})</math> где <math>m</math> --- число [[дуга|дуг]] в [[орграф|орграфе]] и <math>\omega^{i}</math>равна 0, если дуга <math>e_{i}</math>не принадлежит коциклу, равна 1, если <math>e_{i}</math> принадлежит коциклу и ее ориентация совпадает с направлением коцикла, и равна --1 в противном случае.
(где <math>m</math> --- число ребер в графе), <math>i</math>-я
координата которого равна 1 или 0, если ребро <math>e_{i}</math>входит или не
входит в данный коцикл соответственно; (для ориентированных
графов) вектор <math>\vec{\omega} = (\omega^{1}, \omega^{2}, \ldots ,
\omega^{m})</math> где <math>m</math> --- число дуг в орграфе и <math>\omega^{i}</math>равна 0,
если дуга <math>e_{i}</math>не принадлежит коциклу, равна 1, если <math>e_{i}</math>
принадлежит коциклу и ее ориентация совпадает с направлением коцикла,
и равна --1 в противном случае.
==Литература==
==Литература==
[Berge]
[Berge]