Изменения

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

Теорема Татта о существовании регулярного графа заданного размера с заданным обхватом

40 байт добавлено, 19:39, 14 ноября 2017
Нет описания правки
{{Определение
|id = defMain.
|definition = Обхват ''(англ. girth)'' графа <tex>G</tex>(обозначается <tex>g(G)</tex>) {{---}} это длина наименьшего простого цикла в графе <tex>G</tex>
}}
KokorinIlya
137
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/62168»

Навигация