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

'''Вектор-коцикл''' (''[[Cocycle  vector]]'') — (для [[неориентированный граф|неориентированных графов]]) 0-1-вектор <math>\boldsymbol{\vec{\omega}}</math> длины <math>m</math> (где <math>m</math> — число [[ребро|ребер]] в графе), <math>i</math>-я координата которого равна 1 или 0, если ребро <math>e_{i}</math>входит или не входит в данный [[коцикл]] соответственно; (для [[ориентированный граф|ориентированных графов]]) вектор <math>\boldsymbol{\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 C. Graphs (second revised edition). — Amsterdam; New York; Oxford: North-Holland, 1985.