Значение слова граф-звезда

граф-звезда S — это полный двудольный граф K: дерево с одним внутренним узлом и k листьями. Кроме того, некоторые авторы определяют S как дерево порядка k с максимальным диаметром — 2; откуда граф-звезда k > 2 имеет k — 1 листьев.

Граф-звезда с тремя ребрами называется лапа или клешня .

Граф-звезда S называется изящным, когда k четно и не является таковым при нечетных k. Граф-звезда также может быть описан как связный граф, в котором не более одной вершины может имеет степень больше единицы.