Изменения

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

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

69 байт добавлено, 11:33, 16 октября 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>34</tex>]]
Анонимный участник

Навигация