ทฤษฏีกราฟ
 

ถ้ามีงานอยู่ 5 งาน มีคนสมัครงานอยู่ 5 คน ต้องการงานละหนึ่งคน


คนที่ 1 สมัครงาน 1 , 3 (งานที่ทำได้)
คนที่ 2 สมัครงาน 5 (งานที่ทำได้)
คนที่ 3 สมัครงาน 3,4 (งานที่ทำได้)
คนที่ 4 สมัครงาน 2,4 (งานที่ทำได้)
คนที่ 5 สมัครงาน 1,2,4 (งานที่ทำได้)

โจทย์ถามว่าจัดให้ใครทำงานอย่างไรจึงเหมาะสมที่สุด
คิดยังไงครับ

ได้ 4 แบบ
งานที่หนึ่ง, งานที่สอง, งานที่สาม, งานที่สี่ งานที่ห้า
1 4 3 5 2
1 5 3 4 2
1 5 3 5 2
5 4 1 3 2

เช็คเงื่อนไขธรรมดาครับ ระวังจะดูไม่ครบด้วย