Analitis Jalur Perjalanan

---

Soal 1
Seorang kurir paket berangkat dari gudang utama melewati rute jalan: Gudang → Jalan Kenanga → Jalan Flamboyan → Perumahan Anggrek (tujuan). Jalan Kenanga juga terhubung dengan Jalan Cempaka, sedangkan Jalan Flamboyan terhubung dengan Jalan Dahlia. Selain itu, Jalan Cempaka terhubung dengan Jalan Dahlia dan Perumahan Anggrek. Jika kurir bisa melalui semua jalur yang tersedia tanpa mengulang jalan, berapa banyak cara berbeda menuju tujuan?
a. 2
b. 3
c. 4
d. 5
e. 6

---

Soal 2
Pendaki gunung berangkat dari Basecamp menuju Puncak. Basecamp terhubung dengan Pos A, Pos A terhubung dengan Pos B dan Pos C. Pos B terhubung dengan Puncak, Pos C juga terhubung dengan Puncak. Selain itu, Pos B dan Pos C saling terhubung. Berapa banyak cara pendaki dapat sampai di Puncak?
a. 2
b. 3
c. 4
d. 5
e. 6

---

Soal 3
Seorang siswa ingin menuju perpustakaan dari gerbang sekolah. Gerbang terhubung dengan Lapangan dan Kantin. Lapangan terhubung ke Aula, sedangkan Kantin terhubung ke Aula dan langsung ke Perpustakaan. Aula juga terhubung ke Perpustakaan. Hitung banyaknya cara siswa bisa sampai ke Perpustakaan!
a. 2
b. 3
c. 4
d. 5
e. 6

---

Soal 4
Di sebuah taman kota, pintu masuk terhubung ke Jalan Mawar dan Jalan Melati. Jalan Mawar terhubung ke Jalan Sakura, Jalan Melati terhubung ke Jalan Sakura dan langsung ke Kolam (tujuan). Jalan Sakura juga terhubung ke Kolam. Berapa banyak jalur berbeda dari pintu masuk ke Kolam?
a. 2
b. 3
c. 4
d. 5
e. 6

---

Soal 5
Seorang wisatawan ingin menuju Pantai dari Terminal. Terminal terhubung dengan Stasiun dan Pasar. Stasiun terhubung ke Hotel, Pasar terhubung ke Hotel dan langsung ke Pantai. Hotel juga terhubung ke Pantai. Hitung banyak cara wisatawan sampai di Pantai!
a. 2
b. 3
c. 4
d. 5
e. 6

Soal 6

Rina sedang berkunjung ke kebun binatang. Dari pintu masuk ia menuju Pos A. Dari Pos A terhubung ke Pos B. Pos B terhubung ke Pos C. Pos C terhubung ke Pos D dan Pos E. Pos D terhubung ke Pos G (pintu keluar), sedangkan Pos E terhubung ke Pos F, lalu Pos F terhubung ke Pos G.
Berapa maksimal kandang/hewan yang bisa Rina lewati sekali jalan?
a. 3
b. 4
c. 5
d. 6
e. 7

---

Soal 7

Andi pergi ke taman kota. Dari pintu masuk menuju Pos A, lalu ke Pos B. Pos B terhubung ke Pos C. Dari Pos C bisa ke Pos D dan Pos E. Pos D langsung ke Pos H (keluar), sedangkan Pos E terhubung ke Pos F, kemudian ke Pos G, lalu akhirnya ke Pos H.
Berapa banyak maksimal spot taman yang bisa dikunjungi Andi sekali jalan?
a. 4
b. 5
c. 6
d. 7
e. 8

---

Soal 8

Dina berjalan di museum sejarah. Dari pintu masuk ia melewati Pos A lalu Pos B. Pos B terhubung ke Pos C. Pos C bercabang ke Pos D dan Pos E. Pos D menuju ke Pos F, lalu ke pintu keluar G. Sedangkan Pos E juga terhubung ke Pos F sebelum keluar ke Pos G.
Berapa maksimal ruang pameran yang bisa Dina lalui sekali jalan?
a. 3
b. 4
c. 5
d. 6
e. 7

---

Soal 9

Rudi mengikuti pameran teknologi. Dari pintu masuk, ia menuju Pos A, kemudian Pos B. Pos B terhubung ke Pos C. Dari Pos C ia bisa ke Pos D dan Pos E. Pos D terhubung ke Pos F, lalu ke pintu keluar G. Pos E juga terhubung ke Pos F sebelum ke G.
Berapa maksimal stand pameran yang bisa Rudi kunjungi sekali jalan?
a. 3
b. 4
c. 5
d. 6
e. 7

---

Soal 10

Sinta pergi ke festival kuliner. Dari pintu masuk, ia melewati Pos A lalu Pos B. Pos B terhubung ke Pos C. Dari Pos C bisa ke Pos D dan Pos E. Pos D menuju Pos F lalu pintu keluar G. Pos E juga terhubung ke Pos F sebelum G.
Berapa maksimal stan makanan yang bisa Sinta lalui sekali jalan?
a. 3
b. 4
c. 5
d. 6
e. 7