Вектор-цикл

Материал из WikiGrapp
Перейти к:навигация, поиск

Вектор-цикл (Cycle vector) — вектор

\vec{c}_{0} = (c^{1}, c^{2}, \ldots , c^{k}, \ldots , c^{m})

m-мерного пространства R^{m}, где m — число ребер в графе, сопоставляемом с циклом \mu по следующему правилу: придадим каждому ребру графа произвольную ориентацию и положим c^{k} = r_{k} - s_{k}, если цикл \mu проходит через ребро e_{k} ровно r_{k} раз в направлении его ориентации и s_{k} в противоположном направлении.

Литература

  • Берж К. Теория графов и ее применения. — М.: Изд-во иностр. лит., 1962.