418531 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมแบบตะกละ II/เฉลยข้อ 4
รุ่นแก้ไขเมื่อ 15:38, 18 กันยายน 2552 โดย Cardcaptor (คุย | มีส่วนร่วม) (หน้าที่ถูกสร้างด้วย '== ข้อย่อย 1 == ไม่จริง พิจารณากราฟข้างล่างและต้นไม้…')
ไม่จริง พิจารณากราฟข้างล่างและต้นไม้ต้นต่อไปนี้
เราได้ว่า
If you report this error to the Wikimedia System Administrators, please include the details below.Request served via cp5021 cp5021, Varnish XID 161154579
Upstream caches: cp5021 int
Error: 429, Too many requests (f061ab2) at Sun, 19 Apr 2026 16:26:11 GMTSensitive client information
IP address: 158.108.32.49 เป็น minimum bottleneck spanning tree ของ
เนื่องจาก spanning tree ทุกต้นต้องมี edge ที่มี cost เท่ากับ 3 แต่ ไม่ใช่ minimum spanning tree เนื่องจากมันไม่มี edge ที่มี weight 1