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

Изменения

11 байт добавлено, 2 года назад
→‎Отношение к другим видам графов: Последовательность прюфера
 
== Отношение к другим видам графов ==
 
''Claw'' графы заметны в определении [[Граф без клешней|графов без клешней]], графов, которые не имеют подграфов, являющихся ''claw'' графами<ref>{{citation
| last1 = Faudree | first1 = Ralph | author1-link = Ralph Faudree
</ref>.
 
Граф-звезда является особым видом [[Дерево (теория графов)|дерева]]. Как и любое [[Дерево (теория графов)|дерево]], граф-звезда может быть закодирован при помощи {{не переведено 2|Prüfer sequence|PrüferПоследовательность последовательностипрюфера||Prüfer sequence}}; PrüferПоследовательность последовательностьпрюфера для графа-звезды ''K''<sub>1,''k''</sub> состоит из ''k''    1 копий центральной вершины<ref>{{citation
| last1 = Gottlieb | first1 = J.
| last2 = Julstrom | first2 = B. A.