Поиск значения / толкования слов

Раздел очень прост в использовании. В предложенное поле достаточно ввести нужное слово, и мы вам выдадим список его значений. Хочется отметить, что наш сайт предоставляет данные из разных источников – энциклопедического, толкового, словообразовательного словарей. Также здесь можно познакомиться с примерами употребления введенного вами слова.

Википедия

Граф-звезда

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

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

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