Циклический вектор графа

Материал из WikiGrapp
Версия от 15:11, 16 февраля 2010; Glk (обсуждение | вклад) (Создана новая страница размером '''Циклический вектор графа''' (''Cyclic vector of a graph'') - в графе <math>G</math> ''1-цепь'' с гр...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Циклический вектор графа (Cyclic vector of a graph) - в графе [math]\displaystyle{ G }[/math] 1-цепь с границей 0. Ц.в.г. можно рассматривать как множество простых циклов, не имеющих попарно общих ребер. Множество всех Ц.в.г. образует над полем [math]\displaystyle{ F_{2} = \{0,1\} }[/math] векторное пространство, называемое пространством циклов графа [math]\displaystyle{ G }[/math].

Литература

[Харари]