ทฤษฎีกราฟมี เนื้อหาและประวัติ ความเป็นมาอย่าง ไรคะอยากรู้จักค่ะ

ทฤษฎีกราฟเบื้องต้น
-ประวัติ
-เกมกับการประยุกต์ทฤษฎีกราฟมีอะไรบ้างคะและนำไปใช้ในชีวิตประจำวันอย่างไรบ้างคะอยากให้ยกตัวอย่างค่ะ
-ทฤษฎีกราฟเกี่ยวข้องกับปัญหาทาง Combinatoric อย่างไรคะ
-กราฟมีกี่ชนิดคะ

ผมเคยอ่านมาคร่าว ๆ ไม่ลกซึ่งครับ.
เพราะมันคอยจะอยู่บทสุดท้ายของ Discrete Mathematic อยู่บ่อย ๆ
ที่มาเริ่มแรกมาจากปัญหาของการข้ามสะพานในเมื่องแห่งหนึ่ง
ซึ่ง ถ้าจำไม่ผิดมันมีสะพาน 7 สะพานพาดเกาะ 2 เกาะมั้ง
เกาะนึง 4 สะพาน อีกเกาะนึง 3 สะพาน
คือเขาต้องการทราบว่าถ้าต้องการเดินข้ามสะพานนึง
ไปลงบนเกาะแล้ว ข้ามไปอีกสะพานนึงนี่สุดท้ายให้กลับมาที่
ที่จุดเริ่มต้นมั้ง โดยห้ามข้ามซ้ำสะพานเดิมทำนองนี้ละครับ.
ออยเลอร์เป็นคนแรกที่พิสูจน์ว่าทำไม่ได้
ส่วนการใช้พอทราบแต่ว่าใช้แก้ปัญหาเมื่อมีทางเลือกซับซ้อนมาก ๆ
การจับคู่หรือเงื่อนไขโดยการใช้การคิด หรือทำแบบเรื่องเซตทำได้ลำบาก
ผมก็ไม่ทราบเท่าไรครับ. เพราะเคยอ่านมาแล้วมึน ๆ มันไม่ค่อยสนุกเท่าไร
คงต้องลองอ่านให้มากกว่านี้แล้วจะตอบให้ครับ