Program Magister Pendidikan Matematika SPS UHAMKA

Soal Latihan Teori Graf | Mata Kuliah Matematika Diskrit.

1. Dalam pertandingan sepakbola Indonesia Super league yang menggunakan sistem

kompetensi penuh, setiap tim bertanding dengan tim lainnya dua kali. Dalam liga
tersebut terdapat 20 tim. Berapa banyak pertandingan yang harus diadakan? Graf apa
yang terbentuk?
2. Manakah diantara sepuluh graf karakter di bawah ini yang isomorfik dengan huruf M?

3. Misalkan terdapat sebuah graf planar yang terhubung memiliki enam buah simpul
dimana setiap simpulnya berderajat empat. Ada berapa wilayah/ muka yang terbentuk
dalam representasi planar dari graf tersebut?

Page | 1