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

ถ้าต้นไม้ 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