Изменения

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

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

35 байт добавлено, 22:10, 20 октября 2016
Нет описания правки
{{Определение
|definition=
'''Фундаментальный цикл графа <tex>G</tex> относительно остова <tex>T</tex>''' ('' англ. fundamental cycle'') {{---}} простой цикл <tex>C</tex>, полученный путем добавления добавления к [[Остовные деревья: определения, лемма о безопасном ребре|остову]] <tex>T</tex> ребра <tex>e_1e_2 \notin T.</tex>}}
[[Файл:Fundomential.png|380px|центр|thumb|Пример фундаментального цикла в графе. <font color=#ED1C24>Красным</font> выделен фундаментальный цикл, полученный добавлением ребра <tex>(3, 4)</tex>]]
Анонимный участник

Навигация