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

Изменения

2 байта убрано ,  3 года назад
→‎Преамбула: орфография
[[Файл:Star network 7.svg|180px|thumb|right|Граф-звезда ''S<sub>7</sub>'']]
 
В [[Теория графов|теории графов]] '''граф-звезда''' ''S''<sub>k</sub> — это полный [[Двудольный граф|двудольный граф]] ''K''<sub>1,''k''</sub>.
Граф вида ''K''<sub>1,''k''</sub>. называется звездой порядка k<ref>[http://abc.vvsu.ru/books/l_diskrmat3/page0008.asp Публичные учебные материалы ВГУЭС]</ref>.
 
</ref> ({{lang-en|claw}}).
 
Граф-звезда ''S''<sub>k</sub> обладает '''{{не шереведенопереведено 3|изяществом вершин|изящество вершин||Edge-graceful labeling}}''', когда ''k'' четно, и не обладает, если '''к''' не четнонечетно.
 
Граф-звезда также может быть описан как [[связный граф]], в котором не более одной вершины имеет [[Степень вершины (теория графов)|степень]] больше единицы.