เมนูนำทาง
ต้นไม้แบบทอดข้าม นิยามถ้าต้นไม้ T {\displaystyle T} เป็นกราฟย่อยของกราฟ G {\displaystyle G} และเซ็ตของจุดยอดของ T {\displaystyle T} เท่ากับเซ็ตของจุดยอดของ G {\displaystyle G} เราจะกล่าวว่าต้นไม้ T {\displaystyle T} นั้น ทอดข้าม (spanning) G {\displaystyle G} และเรียก T {\displaystyle T} ว่า ต้นไม้ทอดข้าม ของ G {\displaystyle G}
เมนูนำทาง
ต้นไม้แบบทอดข้าม นิยามใกล้เคียง
ต้นไม้ตัดสินใจ ต้นไม้ของพ่อ ต้นไม้แบบที ต้นไม้แห่งการรู้ถึงความดีและความชั่ว ต้นไม้ (ทฤษฎีกราฟ) ต้นไม้เงินต้นไม้ทอง ต้นไม้ (โครงสร้างข้อมูล) ต้นไม้สเปลย์ ต้นไม้แดงดำ ต้นไม้ 2–3–4แหล่งที่มา
WikiPedia: ต้นไม้แบบทอดข้าม