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

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

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.