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