Изменения
→Основные свойства
|about = о количестве вершин и рёбер в графе
|statement= В <tex> B(n, l) \ |V| = n^l, |E| = n^{l+1}</tex>
|proof= Число вершин очевидно находится из определения графа и равно <tex> n^l </tex>. Число рёбер следует из доказательства предыдущей леммы: каждой вершине инцидентно ровно <tex> 2n </tex> ребер. Таким образомЗначит, <tex> |E| = \frac{1}{2} \cdot n^l \cdot 2n = n^{l+1} </tex> по теореме о связи числа рёбер и степеней вершин.
}}
