Граф-звезда: различия между версиями

Нет изменений в размере ,  3 года назад
м
оформление, ёфикация
м (оформление, ёфикация)
</ref> ({{lang-en|claw}}).
 
Граф-звезда ''S''<sub>k</sub> обладает '''{{не переведено 3|изяществомизящество вершин|изяществоизяществом вершин||Edge-graceful labeling}}''', когда ''k'' четночётно, и не обладает, если '''к''' нечетнонечётно.
 
Граф-звезда также может быть описан как [[связный граф]], в котором не более одной вершины имеет [[Степень вершины (теория графов)|степень]] больше единицы.
 
== Отношение к другим видам графов ==
Графы-клешни важны в определении [[Граф без клешней|графов без клешней]], графов, которые не имеют подграфов, являющихся клепнямиклешнями<ref>{{citation
| last1 = Faudree | first1 = Ralph | author1-link = Ralph Faudree
| last2 = Flandrin | first2 = Evelyne
</ref>.
 
Граф-звезда является особым видом [[Дерево (теория графов)|дерева]]. Как и любое [[Дерево (теория графов)|дерево]], граф-звезда может быть закодирован при помощи {{не переведено 2|Prüfer sequence|последовательность Прюфера||Prüfer sequence}}; Последовательностьпоследовательность прюфераПрюфера для графа-звезды ''K''<sub>1,''k''</sub> состоит из ''k'' − 1 копийкопии центральной вершины<ref>{{citation
| last1 = Gottlieb | first1 = J.
| last2 = Julstrom | first2 = B. A.
</ref>.
 
Топология компьютерной сети [[Звезда (топология компьютерной сети)|«Звезда»]], построенная в виде графа-звезды, играет важную роль в [[Распределённые вычисления|распределенныхраспределённых вычислениях]].
 
== Примечания ==