Открыть главное меню

Изменения

м
Нет описания правки
[[Файл:Star network 7.svg|180px|thumb|right|Граф-звезда ''S<sub>7</sub>'']]
 
В [[Теория графов|теории графов]], a '''граф-звезда''' ''S''<sub>k</sub> — это полный [[Двудольный граф|двудольный граф]] ''K''<sub>1,''k''</sub>: [[Дерево (теория графов)|дерево]] с одним внутренним узлом и ''k'' листьями. Кроме того, некоторые авторы определяют ''S''<sub>k</sub> как дерево порядка ''k'' с максимальным диаметром - 2; откуда граф-звезда ''k'' > 2 имеет ''k''&nbsp;&minus;&nbsp;1 листьев.
 
Граф-звезда с тремя ребрами называется ''лапа'' ({{lang-en|claw}}).