Кістякове дерево: відмінності між версіями

'''Кістякове дерево''' ({{lang-en|Spanning tree}}) зв'язаного неорієнтованого [[граф (математика)|граф]]а&nbsp;— [[Ациклічний граф|ациклічний]] зв'язний [[підграф]] цього графа, який містить всі його вершини<ref name="Трохимчук">{{книга|автор=Р.М.&nbsp;Трохимчук|назва=Теорія графів|посилання=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 />