Циклический вектор графа: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Создана новая страница размером '''Циклический вектор графа''' (''Cyclic vector of a graph'') - в графе <math>G</math> ''1-цепь'' с гр...) |
(нет различий)
|
Версия от 15:11, 16 февраля 2010
Циклический вектор графа (Cyclic vector of a graph) - в графе [math]\displaystyle{ G }[/math] 1-цепь с границей 0. Ц.в.г. можно рассматривать как множество простых циклов, не имеющих попарно общих ребер. Множество всех Ц.в.г. образует над полем [math]\displaystyle{ F_{2} = \{0,1\} }[/math] векторное пространство, называемое пространством циклов графа [math]\displaystyle{ G }[/math].
Литература
[Харари]