Изменения

Перейти к: навигация, поиск
Нет описания правки
{{Определение
|id = defMain.
|definition = Обхват графа <tex>G</tex>(обозначается <tex>g(G)</tex>) {{---}} это длина наименьшего цикла в графе <tex>G</tex>
}}
 
 
{{Теорема
|id = thMain.
|about = о существовании регулярного графа заданного размера с заданным обхватом
|statement = Пусть <tex> k, g, n \in </tex> <tex> \mathbb{N} </tex>, причём <tex> k, n \geqslant 3, n > \dfrac{k(k-1)^{g-1} - 2}{k - 2}, kn </tex> чётно. Тогда существует <tex>k</tex>-регулярный граф <tex>G</tex> c обхватом <tex>g(G) = g</tex> и количеством вершин <tex> |V| = n</tex>
|proof=доказательство (необязательноcoming soon)
}}
137
правок

Навигация