Кограничный оператор: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
 
Строка 1: Строка 1:
'''Кограничный оператор''' (''[[Coboundary operator]]'') - оператор <math>\delta</math>, относящий [[0-Цепь графа|0-цепям]] [[1-Цепь графа|1-цепи]] в соответствии с правилами
'''Кограничный оператор''' (''[[Coboundary operator]]'') оператор <math>\,\delta</math>, относящий [[0-Цепь графа|0-цепям]] [[1-Цепь графа|1-цепи]] в соответствии с правилами


а) <math>\delta</math> --- линейный оператор;
а) <math>\,\delta</math> линейный оператор;


б) если <math>v</math> --- [[вершина]] [[граф|графа]], то <math>\delta v = \sum \varepsilon_{i}x_{i}</math> где <math>\varepsilon_{i} = 1</math>, если только [[ребро]] <math>x_{i}</math> [[инцидентность|инцидентно]] <math>v</math>.
б) если <math>v</math> [[вершина]] [[граф|графа]], то <math>\delta v = \sum \varepsilon_{i}x_{i}</math> где <math>\varepsilon_{i} = 1</math>, если только [[ребро]] <math>\,x_{i}</math> [[инцидентность|инцидентно]] <math>\,v</math>.
==Литература==
==Литература==
[Харари]
* Харари Ф. Теория графов. —  М.: Мир, 1973.

Текущая версия от 13:03, 23 марта 2011

Кограничный оператор (Coboundary operator) — оператор [math]\displaystyle{ \,\delta }[/math], относящий 0-цепям 1-цепи в соответствии с правилами

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

б) если [math]\displaystyle{ v }[/math]вершина графа, то [math]\displaystyle{ \delta v = \sum \varepsilon_{i}x_{i} }[/math] где [math]\displaystyle{ \varepsilon_{i} = 1 }[/math], если только ребро [math]\displaystyle{ \,x_{i} }[/math] инцидентно [math]\displaystyle{ \,v }[/math].

Литература

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