การประยุกต์ใช้กราฟในชีวิตประจำวัน

การแก้ปัญหาการเล่นเกมก้านไม้ขีด

เกมก้านไม้ขีด มีสองกอง กองหนึ่งมี n ก้าน อีกกองหนึ่งมี n + 1 ก้าน

การแทนเกมอาจทำการลดโมเดลของเกมให้มีจำนวนก้านไม้ขีดให้เหลือน้อยลง

ลองดูการแทนโดยสมมุติเป็น 2 กอง กองละ 3 ก้าน และ 2 ก้าน

ที่มา : รศ. ยืน ภู่วรวรรณ, สำนักบริการคอมพิวเตอร์ มหาวิทยาลัยเกษตรศาสตร์