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

Изменения

230 байт добавлено ,  2 года назад
Спасено источников — 1, отмечено мёртвыми — 0. #IABot (v1.5.4)
 
Граф-звезда является особым видом [[Дерево (теория графов)|дерева]]. Как и любое [[Дерево (теория графов)|дерево]], граф-звезда может быть закодирован при помощи {{не переведено 2|Prüfer sequence|последовательность Прюфера||Prüfer sequence}}; последовательность Прюфера для графа-звезды ''K''<sub>1,''k''</sub> состоит из ''k'' − 1 копии центральной вершины<ref>{{citation
| last1 = Gottlieb | first1 = J.Gottlieb
|first1 last2 = Julstrom | first2 = B. AJ.
|last2 last3 = Rothlauf | first3 = F.Julstrom
|first2 last4 = Raidl | first4 = GB. RA.
|last3 = Rothlauf
| contribution = Prüfer numbers: A poor representation of spanning trees for evolutionary search
|first3 = F.
| pages = 343–350
|last4 = Raidl
| publisher = Morgan Kaufmann
|first4 = G. R.
| title = Proc. Genetic and Evolutionary Computation Conference
| contribution = Prüfer numbers: A poor representation of spanning trees for evolutionary search
| url = http://www.ads.tuwien.ac.at/publications/bib/pdf/gottlieb-01.pdf
| pages = 343–350
| year = 2001}}.
| publisher = Morgan Kaufmann
| title = Proc. Genetic and Evolutionary Computation Conference
| url = http://www.ads.tuwien.ac.at/publications/bib/pdf/gottlieb-01.pdf
| year = 2001}}.
|archiveurl = https://web.archive.org/web/20060926171652/http://www.ads.tuwien.ac.at/publications/bib/pdf/gottlieb-01.pdf
|archivedate = 2006-09-26
}}.
</ref>.