fbpx
วิกิพีเดีย

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

ต้นไม้ทอดข้าม หรือ ต้นไม้แผ่ทั่ว (อังกฤษ: spanning tree) หมายถึง กราฟย่อยซึ่งมีลักษณะเป็นต้นไม้และมีทุกจุดยอดของกราฟเป็นจุดยอดทุกจุดของต้นไม้ด้วย การหาต้นไม้ทอดข้ามในกราฟใดๆ โดยเฉพาะต้นไม้ทอดข้ามน้อยสุด เป็นปัญหาที่พบบ่อยในวิทยาการคอมพิวเตอร์รูปแบบหนึ่ง

ต้นไม้ทอดข้ามกราฟ

นิยาม

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

นไม, แบบทอดข, าม, นไม, ทอดข, าม, หร, นไม, แผ, งกฤษ, spanning, tree, หมายถ, กราฟย, อยซ, งม, กษณะเป, นต, นไม, และม, กจ, ดยอดของกราฟเป, นจ, ดยอดท, กจ, ดของต, นไม, วย, การหาต, นไม, ทอดข, ามในกราฟใดๆ, โดยเฉพาะต, นไม, ทอดข, ามน, อยส, เป, นป, ญหาท, พบบ, อยในว, ทยาการ. tnimthxdkham hrux tnimaephthw xngkvs spanning tree hmaythung krafyxysungmilksnaepntnimaelamithukcudyxdkhxngkrafepncudyxdthukcudkhxngtnimdwy karhatnimthxdkhaminkrafid odyechphaatnimthxdkhamnxysud epnpyhathiphbbxyinwithyakarkhxmphiwetxrrupaebbhnungtnimthxdkhamkrafniyam aekikhthatnim T displaystyle T epnkrafyxykhxngkraf G displaystyle G aelaestkhxngcudyxdkhxng T displaystyle T ethakbestkhxngcudyxdkhxng G displaystyle G eracaklawwatnim T displaystyle T nn thxdkham spanning G displaystyle G aelaeriyk T displaystyle T wa tnimthxdkham khxng G displaystyle G bthkhwamekiywkbkhnitsastrniyngepnokhrng khunsamarthchwywikiphiediyidodyephimkhxmul duephimthi sthaniyxy khnitsastrekhathungcak https th wikipedia org w index php title tnimaebbthxdkham amp oldid 4714730, wikipedia, วิกิ หนังสือ, หนังสือ, ห้องสมุด,

บทความ

, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม