ii.
Setiap pasang simpul dihubungkan dengan tepat satu jalur berarti jalur
ab = ba (kombinasi)
9.
b
( K2 )
14. Untuk nilai n yang mana graf-graf berikut ini graf beraturan ?
a. Kn
b. Cn
c. Wn
Penyelesaian :
Graf beraturan adalah graf sederhana yang setiap simpulnya mempunyai
derajat yang sama.
a. (i) Derajat graf Kn yang paling sederhana adalah 0
(ii) Untuk setiap simpul derajat graf Kn adalah n-1
Dari (i) dan (ii) dapat disimpulkan n-1 0
n-1 0
n
15. Untuk nilai m dan n yang mana Km,n merupakan graf beraturan ?
Penyelesaian :
Untuk nilai m = n graf Km,n merupakan graf beraturan karena graf K m,n dapat
dibuat menjadi dua himpunan simpul yaitu V 1 dan V2 , setiap simpul di V1
berelasi dengan simpul di V2 sehingga derajat setiap simpulnya sama