อัลกอริทึม ใครเซียนบอกเราที

เราเรียนวิทยาการคอม ปี2 เรางงอาจารย์สอนอัลกอมาก ไม่รู้เรื่องเลย แต่สั่งการบ้านทำได้บอกเราทีนะคะ
1.บรรยายปัญหาเชิงคำนวณต่อไปนี้ด้วยลักษณะข้อมูลขาเข้าและผลลัพธ์ที่ต้องการ
1.1การสามเหลี่ยม(triangulation)
1.2เซตอิสระ(independent set)
1.3การแบ่งส่วนเชิงเส้น(linear partition)