Изменения

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

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

Нет изменений в размере, 03:11, 19 ноября 2011
Определение
Пусть <tex> m = |E(G)| </tex>, <tex> n = |V(G)| </tex>, <tex> k </tex> {{---}} количество компонент связности <tex> G </tex>.
<tex> B^k t </tex> {{---}} линейное пространство, элементами которого являются <tex> k t </tex>{{---}}мерные двоичные вектора и их сложение определено, как сложение по модулю <tex> 2 </tex>.
Рассмотрим матрицу инцидентности <tex> A(G) </tex>.
Анонимный участник

Навигация