Кограничный оператор

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
Версия для печати больше не поддерживается и может содержать ошибки обработки. Обновите закладки браузера и используйте вместо этого функцию печати браузера по умолчанию.

Кограничный оператор (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.