Spider

Материал из WEGA
Перейти к навигации Перейти к поиску

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].