Вектор-коцикл

Материал из WikiGrapp
Версия от 12:57, 1 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''Вектор-коцикл''' (''Cocycle vector'') - (для неориентированных графов) 0-1-вектор <math>\...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

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

Литература

[Berge]