ต้นไม้แบบทอดข้าม

ถ้าต้นไม้ ${\displaystyle T}$ เป็นกราฟย่อยของกราฟ ${\displaystyle G}$ และเซ็ตของจุดยอดของ ${\displaystyle T}$ เท่ากับเซ็ตของจุดยอดของ ${\displaystyle G}$ เราจะกล่าวว่าต้นไม้ ${\displaystyle T}$ นั้น ทอดข้าม (spanning) ${\displaystyle G}$ และเรียก ${\displaystyle T}$ ว่า ต้นไม้ทอดข้าม ของ ${\displaystyle G}$