若樹T屬于圖G,且T包含G的所有點(diǎn),則稱T是G的支撐樹。
對于圖G,k(k大于等于2)條邊和與之關(guān)聯(lián)的點(diǎn)依次排成點(diǎn)和邊的交替序列,該序列為鏈路。