Ladder: различия между версиями
Перейти к навигации
Перейти к поиску
Glk (обсуждение | вклад) (Новая страница: «'''Ladder''' --- лестница. The '''ladder graphs''' (or '''ladders'''), are the graphs <math>P_{2} \times P_{n}</math> of order <math>2n</math>. The <math>n…») |
(нет различий)
|
Текущая версия от 07:46, 26 мая 2011
Ladder --- лестница.
The ladder graphs (or ladders), are the graphs [math]\displaystyle{ P_{2} \times P_{n} }[/math] of order [math]\displaystyle{ 2n }[/math]. The [math]\displaystyle{ n }[/math] copies of [math]\displaystyle{ P_{2} }[/math] that connect the two copies of [math]\displaystyle{ P_{n} }[/math] are called rungs. Since these graphs are also called [math]\displaystyle{ (2,n) }[/math]-meshes, we denote them by [math]\displaystyle{ M_{2,n} }[/math].