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

'''Кістякове дерево''' ({{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=Трохимчук%2C%20Ростислав%20Миколайович|видання=Навчальний посібник для студентів факультету кібернетики|рік=1998|сторінки=24|isbn=966-594-043-0|місце=К|видавництво=РВЦ «Київський університет»}} </ref>. Неформально кажучи, кістякове дерево складається з деякої [[підмножина|підмножини]] [[реброСловник_термінів_теорії_графів#Р|ребер]] графа, таких, що рухаючись цими ребрами можна з будь-якої вершини графа потрапити до будь-якої іншої. <br />

* Будь-який [[ациклічнийЦикл (теорія графграфів)|ациклічний підграф]], до якого входять всі [[вершина (теорія графів)|вершини]] графа, але він не є зв'язним{{джерело?}};