Contoh Soal Graf
Diketahui graf dengan lima buah simpul. Dapatkah kita menggambar graf tersebut jika derajat masing-masing simpul adalah:
(a) 2, 3, 1, 1, 5
(b) 2, 3, 3, 4, 2
Jawab:
a. Jumlah derajat semua simpulnya genap 2+3+1+1+5 = 12, meskipun jumlah total derajat simpulnya genap tapi ada simpul bererajat 5 maka tidak bisa dibuat grafnya. Derajat simpul maksimum 4 karena jumlah simpulnya 5.
b. Dapat dibuat Graf nya, karena jumlah derajat semua simpulnya genap (2+3+3+4+2 = 14) dan banyaknya simpul berderajat ganjil adalah genap ada 2 buah yaitu 3, 3
0 Response to "Contoh Soal Graf"
Post a Comment