LATIHAN TEORI GRAF

1. Periksa, apakah graf berikut merupakan garaf Euler atau graf semi Euler atau bukan
keduanya ! (jelaskan)

Tentukan urutan sisi yang mendukung jawaban anda !

2. Tentukan spanning subgraf dari graf berikut :

4. Tentukan bilangan kromatik dari graf lingkaran C dan graf roda W untuk suatu n bilangan
n n

asli ! (Jelaskan)
5. Gambarkan graf dengan lima buah simpul, dimana masing-masing simpul berderajat
6. Tentukan matriks ketetanggaan dari graf berikut ini :

7. Perhatikan Matriks Adjacency di bawah ini:

 0 1 1 0 0 1
⎡1 0 1 1 0 0⎤
⎢ ⎥
⎢1 1 1 0 0 1⎥
⎢0 1 0 0 1 0⎥
⎢0 0 0 1 0 0⎥
⎣1 0 1 0 0 0⎦
Dari matriks tersebut tunjukkan bila graf yang terbentuk memiliki lintasan Hamilton

Gambarkan dua graf yang isomorf dari matriks di atas

8. Dari GRAF di bawah ini, carilah Minimum Spanning Tree dan Total Cost-nya, tuliskan bobot edge-nya secara
berurutan dengan menggunakan Algoritma Prim ATAU Kruskal