蜘蛛图

蜘蛛图，蜘蛛树，或简称为“蜘蛛”，是一个树，其中一个顶点的度数至少为 3，而所有其他顶点的度数最多为 2。在 , 2, ... 个节点上的蜘蛛图的数量为 0, 0, 0, 1, 2, 4, 7, 11, 17, 25, 36, 50, 70, 94, ... (OEIS A004250)。

具有 个节点的蜘蛛树的计数 与将 整数划分为三个或更多部分的数量相同。它也具有闭合形式

(1)

其中 是划分函数 P，而 是向下取整函数。 的生成函数由下式给出

			(2)
			(3)
			(4)

其中 是 q-Pochhammer 符号。

并非所有蜘蛛图都是毛毛虫图，也并非所有蜘蛛图都是龙虾图。