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