418531 ภาคต้น 2552/โจทย์ปัญหาอัลกอริทึมแบบตะกละ II/เฉลยข้อ 1

ข้อความนี้จริง เนื่องจาก $e^{*}\,$ เป็น edge ใน minimum spanning tree ที่ Kruskal's algorithm สร้าง