Page 14 - Modul Graf fix kali ya allaah

dari satu jalur yang menghubungkan sepasang simpul maka

beberapa jalur tersebut dinamakan jalur ganda.

Contoh:

Graf tersebut memuat loop atau gelang yakni jalur (3,3),

serta memuat jalur ganda yakni: (1,4) dan (4,1).

Berikut ini contoh sebuah permasalahan yang dapat

direpresentasikan sebagai graf:

Empat tim gerak jalan masing-masing terdiri atas 20 orang.

Mereka mulai bergerak dari titik yang berbeda dan waktu

yang berbeda beberapa menit. Untuk berkomunikasi,

pemimpin tim menggunakan Handy Talky. Jarak antar tim

menentukan apakah handy talky mereka dapat

menghubungkan komunikasi antar tim. Masalah ini dapat

disajikan dalam graf dengan simpul merepresentasikan tim

gerak jalan, dan hubungan komunikasi dengan handy talky

merepresentasikan jalur.

Penyelesaian:

P a g e 11 | 88