KONSEP GAME GRAPH Game terdiri dari pilihan masalah yang dibahas dengan menggunakan graf, antara lain:

1. Penentuan lintasan terpendek (graf berbobot (weighted graph)) Berupa penentuan jarak terdekat/tersingkat waktunya antara 2 tempat 2. Persoalan Perjalanan Pedagang (Travelling Salesperson Problem - TSP) (Hamiltonian sirkuit) Berupa penentuan sirkuit terpendek yang harus dilalui oleh seorang pedagang bila pedagang itu berangkat dari sebuah kota asal dan menyinggahi setiap kota tepat satu kali dan kembali lagi ke kota asal keberangkatan. 3. Persoalan Tukang Pos Cina (Chinese Postman Problem) (sirkuit Euler) 4. Pewarnaan Peta yang berbeda untuk daerah yang bertetangga (Constraint graph)