Кістякове дерево: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
→Властивості: вікіфікація, оформлення |
м замінено закодовану відсотковим кодуванням частину URL-адреси на кирилічні літери |
||
Рядок 1:
[[Файл:Minimum spanning tree.svg|thumb|Граф з мінімальним каркасним деревом.]]
'''Кістякове дерево''' ({{lang-en|Spanning tree}}) зв'язаного неорієнтованого [[граф (математика)|граф]]а — [[Ациклічний граф|ациклічний]] зв'язний [[підграф]] цього графа, який містить всі його вершини<ref name="Трохимчук">{{книга|автор=Р.М. Трохимчук|назва=Теорія графів|посилання=http://irbis-nbuv.gov.ua/cgi-bin/irbis_nbuv/cgiirbis_64.exe?Z21ID=&I21DBN=EC&P21DBN=EC&S21STN=1&S21REF=10&S21FMT=fullw&C21COM=S&S21CNR=20&S21P01=3&S21P02=0&S21P03=A=&S21COLORTERMS=0&S21STR=
Кістякове дерево також називають каркасним деревом<ref name="Трохимчук"/>, [[покриваюче дерево|покриваючим деревом]]{{джерело?}}, кістяком або каркасом графа<ref>{{книга|автор=Ю. Нікольский, В. Пасічник, Ю. Щербина|назва=Дискретна математика|посилання=http://www.hyade.com.ua/index.php?option=com_content&view=article&id=2163:978-966-552-201-0&catid=44:development-all&Itemid=109|рік=2007|сторінки=368|isbn=978-966-552-201-0|місце=К|видавництво=BHV}}</ref>.
|