TUGAS

TEORI GRAF DAN APLIKASI

disusun oleh :

ANT. ARDATH KRISTI (NIM: 1321401) CITRA ALAM GUNARTO (NIM: 1321406)

JURUSAN S1 TEKNIK ELEKTRO (SISKOM)

SEKOLAH TINGGI TEKNOLOGI MANDALA BANDUNG

LATIHAN/TUGAS 1. Dari gambar graph di bawah sebutkan : a) Orde graph = jumlah simpul/titik/vertex= ... b) Ukuran graph = jumlah sisi = ... c) Derajat total graph = ... d) Sebutkan simpul yang bertetangga dengan simpul (i) 2 (ii) 3 e) Sebutkan simpul yang berisisian dengan sisi (i) e8 (ii) e3

1 e1

e2 e3 e6 e4

2 e7 5 e5 e8 4

2. Gambarlah graph tak berarah dengan himpunan V = {A, B,C,D,E} dan himpunan sisi E = { (A,B), (B,C), (B,D), (B,E),(C,B),(C,E), (D,E), (E,E)} dan hitunglah derajat masing-masing simpul

3. Gambarlah graph berarah dengan himpunan titik V = { v1, v2, v3, v4, v5, v6 } dan himpunan sisi E = { (v1, v3), (v2, v3), (v3, v4), (v4, v1), (v4, v3), (v5, v6) } dan hitunglah derajat masuk dan derajat keluar setiap simpul

4. Gambarlah dua buah graf teratur berderajat 3 dengan 6 buah simpul

5. Apakah kedua gambar di bawah ini isomorfis?jelaskan

e d h g f b s w

t u v q

6. Gambarkan dua buah graf dengan tujuh buah simpul yang isomorfis

7. Manakah antara 6 graf di bawah yang isomofis dengan huruf M?

8. Tiga pasang suami istri hendak menyebrangi sebuah sungai dengan sebuah perahu. Perahu hanya muat untuk 2 orang. Permasalahannya adalah para suami tidak mau meninggalkan istri-istri mereka jika ada lelaki lain. Buatlah sebuah graf untuk menunjukkan bagaimana penyebrangan bisa dilakukan.