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

Изменения

Нет изменений в размере, 2 года назад
</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.