Изменения

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

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

186 байт убрано, 11:32, 16 октября 2016
Нет описания правки
Рассмотрим остов <tex>T</tex> графа <tex>G</tex>. <tex>e_1,\ldots,e_{s}</tex> — все ребра {Определение|definition='''Фундаментальный цикл графа <tex>G</tex>, которые не входят в остов относительно остова <tex>T</tex>. При добавлении <math>e_{i}</math> образуется ''' - простой цикл <tex>C_{i}C</tex>. Семейство циклов , полученный путем добавления добавления к остову <tex>C_1 \ldots C_{s}T</tex> называется '''фундаментальными циклами графа <tex>G</tex> относительно остова ребра <tex>e_1e_2 \notin T</tex>'''.}}
[[Файл:Fundomential.png|380px|центр|thumb|Пример фундаментального цикла в графе. <font color=#ED1C24>Красным</font> выделен фундаментальный цикл.]]
Анонимный участник

Навигация