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