Spider: различия между версиями

Материал из WikiGrapp
Перейти к навигации Перейти к поиску
(Новая страница: «'''Spider''' --- паук. A ''' spider''' is a tree having at most one vertex with its degree being greater than 2. This vertex is called the '''body of a spider'…»)
 
(нет различий)

Текущая версия от 13:47, 28 июня 2011

Spider --- паук.

A spider is a tree having at most one vertex with its degree being greater than 2. This vertex is called the body of a spider. A path connecting the body and a leaf is called a leg. If all but, possibly, one of legs have length at most 2, then the spider is called a scorpion. See also Caterpillar.

A wounded spider is a tree with a single vertex of degree [math]\displaystyle{ p }[/math], [math]\displaystyle{ p }[/math] pendant vertices, and at most [math]\displaystyle{ p-1 }[/math] vertices of degree 2, each of which is adjacent to a pendant vertex and the vertex of degree [math]\displaystyle{ p }[/math], where [math]\displaystyle{ p \geq 1 }[/math].