Граф-звезда: различия между версиями
[отпатрулированная версия] | [отпатрулированная версия] |
Содержимое удалено Содержимое добавлено
Melirius (обсуждение | вклад) м оформление, ёфикация |
Спасено источников — 1, отмечено мёртвыми — 0. #IABot (v1.5.4) |
||
Строка 48:
Граф-звезда является особым видом [[Дерево (теория графов)|дерева]]. Как и любое [[Дерево (теория графов)|дерево]], граф-звезда может быть закодирован при помощи {{не переведено 2|Prüfer sequence|последовательность Прюфера||Prüfer sequence}}; последовательность Прюфера для графа-звезды ''K''<sub>1,''k''</sub> состоит из ''k'' − 1 копии центральной вершины<ref>{{citation
|
| |
| |
| |
| |
|
|
|
|
|
|archiveurl = https://web.archive.org/web/20060926171652/http://www.ads.tuwien.ac.at/publications/bib/pdf/gottlieb-01.pdf
|archivedate = 2006-09-26
}}.
</ref>.
|