Кістякове дерево: відмінності між версіями
[перевірена версія] | [перевірена версія] |
Вилучено вміст Додано вміст
Іванко1 (обговорення | внесок) м суміш розкладок за допомогою AWB |
|||
Рядок 1:
[[File:Minimum spanning tree.svg|thumb|Граф з мінімальним каркасним деревом.]]
'''Кістякове дерево''' зв'язаного неорієнтованого [[граф (математика)|граф]]а — [[Ациклічний граф|ациклічний]] зв'язний [[підграф]] цього графа, який містить всі його вершини<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=%D0%A2%D1%80%D0%BE%D1%85%D0%B8%D0%BC%D1%87%D1%83%D0%BA%2C%20%D0%A0%D0%BE%D1%81%D1%82%D0%B8%D1%81%D0%BB%D0%B0%D0%B2%20%D0%9C%D0%B8%D0%BA%D0%BE%D0%BB%D0%B0%D0%B9%D0%BE%D0%B2%D0%B8%D1%87|видання=Навчальний посібник для студентів факультету кібернетики|рік=1998|сторінки=24|isbn=966-594-043-0|місце=К|видавництво=РВЦ «Київський університет»}} </ref>. Неформально кажучи, кістякове дерево складається з деякої [[підмножина|підмножини]] [[ребро|ребер]] графа, таких, що рухаючись цими ребрами можна з будь-якої вершини графа потрапити до будь-якої іншої. <br/>
Кістякове дерево також називають каркасним деревом<ref name="Трохимчук"></ref>, [[покриваюче дерево|покриваючим деревом]]{{джерело?}}, кістяком або каркасом графа<ref>{{книга|автор=Ю.
== Властивості ==
|