Изменения

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

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

107 байт добавлено, 22:05, 20 октября 2016
Нет описания правки
{{Определение
|definition=
'''Фундаментальный цикл графа <tex>G</tex> относительно остова <tex>T</tex>''' {{---}} простой цикл <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>]]
Анонимный участник

Навигация