ผลต่างระหว่างรุ่นของ "ต้นไม้แบบทอดข้าม"

'''ต้นไม้ทอดข้าม''' ({{Lang-en|spanning tree}}) หมายถึง กราฟย่อยซึ่งมีลักษณะเป็นต้นไม้และมีทุกจุดยอดของกราฟเป็นจุดยอดทุกจุดของต้นไม้ด้วย การหาต้นไม้ทอดข้ามในกราฟใดๆ โดยเฉพาะต้นไม้ทอดข้ามน้อยสุด เป็นปัญหาที่พบบ่อยในวิทยาการคอมพิวเตอร์ และเป็นรูปแบบหนึ่งใน[[ปัญหาเอ็นพีบริบูรณ์]]