Soal Latihan 1. Apakah graph berikut graph Euler? Semi-Euler? Mengapa? G H R 2.2) Apakah graph komplit Ka graph Euler? Jelaskan! q ») Apakah syaratnya agar graph bipattisi Komplit Kan Euler? <) Mungkinkah graph bipartisi komplit Kna seini-Euler? Jelaskan! 3.a) Jika graph G memuat titik-pemutus, mungkinkah G Euler? SemiEuler? b) Jika graph G memuat sisi-pemutus, mungkinkah G Euler? SemiEuler? . 4-Jika graph G Euler, haruskah G terhubung? Jelaskan ! 8. Berapakah minimum b, ‘anyak jembatan yang harus ditambahkan pada Penmasaiahan jembatan Konigsberg agar setiap jembatan dapat Silewati tepat satu kali? Ketut budayasa Dipindai dengan CamScanner159 6. Jika G graph terhubung dan memiliki tepat 2k titik berderay . ‘ajat ganji dengan k 21, tunjukkan bahwa terdapat k jejak-buka di ea G sedemik, hingga setiap sisi G_ terletak di tepat satu jejak- jejak tersebut, 7. a) Gunakan algoritma Fleury untuk mengkonstruksi sebuah sirkit Euler pada graph Euler di soal nomor 1. b) Gunakan algoritma Fleury yang dimodifikasi untuk mengkon- struksi sebuah jejak Euler buka pada graph semi Euler di soal nc 8. Gambar berikut menunjukkan daerah lantai sebuah rumah. Tanda AIF pera me A PL Seorang anak ingin memasuki rumah lewat pintu’O/(O adalah sa i satu pinta Tuar), kemudian ia ingin menelusuri semua P' t sedemikian hingga setiap pintu ditelusuri tepat satu kali. Bisakah buat | itd dia lakukan? Fika bisa bageinana strateginya? ( Ingat, bus * model graph dari permasalahan tersebut). Ketut Bode, Dipindai dengan CamScanner159 9, Graph bobot berikut menyatakan jaringan jalan di suatu kota tertentu, Sisi graph menyatakan jalan; titik graph menyatakan persimpang jalan. Titik vin menyatakan kantor pos. Bobot sisi menyatakan panjang jalan ( dalam km). Pak pos akan menelusuri semua jalan yang ada mulai dari kantor pos dan akhimya kembali ke kantor pos sedemikian hingga setiap jalan dilewati tepat satu kali. Jelaskan kenapa hal tersebut tidak mungkin dia lakukan? Kalau pak pos tetap ingin menelusuri semua jalan yang . ada untuk :nendistribusikan surat-surat, tentu ada jalan jalan tertentt yang harus dia lewati lebih dari satu kali. Tentukan jalanjalan manakab yang harus dia lewati lebih dari satu kali agar total jarak yang dia tempuh minimum, Tulislah strategi yang harus clia lakukar- Kerut Budeyose Dipindai dengan CamScanner