Изменения

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

Циклическое пространство графа

186 байт убрано, 03:15, 19 ноября 2011
Определение
<tex> B^t </tex> {{---}} линейное пространство, элементами которого являются <tex> t </tex>{{---}}мерные двоичные вектора и их сложение определено, как сложение по модулю <tex> 2 </tex>.
Рассмотрим матрицу инцидентности <tex> A(G) </tex>.
 
Сопоставим ей линейный оператор <tex> I : B^m \rightarrow B^n </tex>
{{Определение
|definition =
'''Циклическое пространство графа''' — <tex> C = Ker(I) </tex>,где <tex> I : B^m \rightarrow B^n </tex> - линейный оператор соопоставленый матрице инциндентности <tex> A(</tex> графа <tex> G) </tex> заданного графа.
}}
Анонимный участник

Навигация