Изменения

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

Фундаментальные циклы графа

2 байта добавлено, 10:53, 25 января 2011
Определение
{{Определение
|definition =
Рассмотрим каркас <tex>T</tex> графа <tex>G</tex>. <tex>e_1,...,e_{s}</tex> — все ребра графа <tex>G</tex> , которые не входят в каркас <tex>T</tex>. При добавлении <math>e_{i}</math> образуется простой цикл <tex>C_{i}</tex>. Семейство циклов <tex>C_1 ... C_{s}</tex> называется '''фундаментальными циклами графа <tex>G</tex> относительно каркаса <tex>T</tex>'''
}}
 
== Свойства ==
{{Теорема
322
правки

Навигация