Изменения

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

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

127 байт добавлено, 00:50, 8 марта 2012
Нет описания правки
Рассмотрим каркас <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>'''
}}
 
 
[[Файл:fundomental.png|100px|frame|центр|Пример фундаментального цикла в графе.]]
 
== Свойства ==
144
правки

Навигация