Граничный оператор

Материал из WikiGrapp
Версия от 12:41, 24 декабря 2010; KEV (обсуждение | вклад)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Граничный оператор (Boundary operator) — оператор [math]\displaystyle{ \partial }[/math], ставящий в соответствие 1-цепям графа 0-цепи по следующим правилам:

а) [math]\displaystyle{ \partial }[/math] — линейный оператор;

б) если [math]\displaystyle{ x = (u,v) }[/math], то [math]\displaystyle{ \partial x = u + v }[/math].

См. также

Литература

  • Харари Ф. Теория графов. — М.: Мир, 1973.