Вектор-цикл

Материал из WikiGrapp
Версия от 13:05, 25 ноября 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

[math]\displaystyle{ \vec{c}_{0} = (c^{1}, c^{2}, \ldots , c^{k}, \ldots , c^{m}) }[/math]

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

Литература

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