SOAL INFORMATIKA - STRUKTUR DATA TREE DAN GRAPH

Di sebuah sekolah, terdapat 6 siswa (Andi, Budi, Cici, Dedi, Evi, Feri) dengan hubungan pertemanan sebagai berikut: Andi berteman dengan Budi dan Cici, Budi berteman dengan Dedi, Cici berteman dengan Dedi dan Evi, Dedi berteman dengan Feri, dan Evi berteman dengan Feri. Jalur terpendek dari Andi ke Feri adalah ....

• Andi -> Cici -> Evi -> Feri

• Andi -> Cici -> Dedi -> Feri

• Andi -> Budi -> Dedi -> Feri

• Andi -> Dedi -> Feri

Sebuah perpustakaan memiliki jaringan komputer dengan 5 komputer (Komputer1, Komputer2, Komputer3, Komputer4, Komputer5). Komputer1 terhubung ke Komputer2 dan Komputer3, Komputer2 terhubung ke Komputer4, Komputer3 terhubung ke Komputer4 dan Komputer5, dan Komputer4 terhubung ke Komputer5. Jalur dari Komputer1 ke Komputer5 yang melalui paling sedikit node adalah ....

• Komputer1 -> Komputer2 -> Komputer4 -> Komputer5

• Komputer1 -> Komputer3 -> Komputer5

• Komputer1 -> Komputer3 -> Komputer4 -> Komputer5

• Komputer1 -> Komputer2 -> Komputer3 -> Komputer5

Di sebuah jejaring sosial, pengguna Alice memiliki teman Bob, Charlie, dan David; Bob memiliki teman Emma dan Frank; Charlie memiliki teman George dan Helen; David memiliki teman Ian dan Jack. Jalur dari Alice ke Jack yang melalui paling sedikit node adalah ....

• Alice -> David -> Ian -> Jack

• Alice -> Bob -> Emma -> Jack

• Alice -> Charlie -> Helen -> Jack

• Alice -> David -> Jack

Sebuah kota memiliki sistem jalan tol dengan 7 simpang (Alfa, Bravo, Charlie, Delta, Echo, Foxtrot, Golf). Jalan tol menghubungkan Alfa ke Bravo, Bravo ke Charlie, Charlie ke Delta, Delta ke Echo, Echo ke Foxtrot, dan Foxtrot ke Golf. Jalur terpendek dari Alfa ke Golf adalah ....

• Alfa -> Charlie -> Delta -> Echo -> Foxtrot -> Golf

• Alfa -> Bravo -> Charlie -> Delta -> Echo -> Foxtrot -> Golf

• Alfa -> Bravo -> Delta -> Foxtrot -> Golf

• Alfa -> Charlie -> Echo -> Golf

Sebuah virus komputer menyebar melalui jaringan dengan 4 komputer (KomputerA, KomputerB, KomputerC, KomputerD). KomputerA terhubung ke KomputerB dan KomputerC, KomputerB terhubung ke KomputerC, dan KomputerC terhubung ke KomputerD. Jalur terpendek dari KomputerA ke KomputerD adalah ....

• KomputerA -> KomputerB -> KomputerC -> KomputerD

• KomputerA -> KomputerC -> KomputerD

• KomputerA -> KomputerB -> KomputerD

• KomputerA -> KomputerD

Sebuah perusahaan bis memiliki rute antara kota Jakarta, Bandung, Semarang, Surabaya, dan Bali. Rute tersedia dari Jakarta ke Bandung, Bandung ke Semarang, Semarang ke Surabaya, dan Surabaya ke Bali. Jalur dari Jakarta ke Bali adalah ....

• Jakarta -> Bandung -> Surabaya -> Bali

• Jakarta -> Semarang -> Surabaya -> Bali

• Jakarta -> Bandung -> Semarang -> Surabaya -> Bali

• Jakarta -> Bandung -> Semarang -> Bali

Sebuah lahan pertanian memiliki 5 titik irigasi (Irigasi1, Irigasi2, Irigasi3, Irigasi4, Irigasi5). Air mengalir dari Irigasi1 ke Irigasi2, Irigasi2 ke Irigasi3, Irigasi3 ke Irigasi4, dan Irigasi4 ke Irigasi5. Jalur dari Irigasi1 ke Irigasi5 adalah ....

• Irigasi1 -> Irigasi2 -> Irigasi3 -> Irigasi4 -> Irigasi5

• Irigasi1 -> Irigasi3 -> Irigasi4 -> Irigasi5

• Irigasi1 -> Irigasi2 -> Irigasi4 -> Irigasi5

• Irigasi1 -> Irigasi2 -> Irigasi3 -> Irigasi5

Sebuah jaringan kereta menghubungkan stasiun Gambir, Pasar Senen, Jatinegara, Bekasi, dan Cikarang. Kereta berjalan dari Gambir ke Pasar Senen, Pasar Senen ke Jatinegara, Jatinegara ke Bekasi, dan Bekasi ke Cikarang. Jalur dari Gambir ke Cikarang adalah ....

• Gambir -> Pasar Senen -> Jatinegara -> Cikarang

• Gambir -> Jatinegara -> Bekasi -> Cikarang

• Gambir -> Pasar Senen -> Bekasi -> Cikarang

• Gambir -> Pasar Senen -> Jatinegara -> Bekasi -> Cikarang

Sebuah perusahaan pengiriman barang memiliki rute dari kota Surabaya ke Malang, Malang ke Blitar, Blitar ke Kediri, dan Kediri ke Tulungagung. Jalur dari Surabaya ke Tulungagung adalah ....

• Surabaya -> Malang -> Blitar -> Tulungagung

• Surabaya -> Blitar -> Kediri -> Tulungagung

• Surabaya -> Malang -> Kediri -> Tulungagung

• Surabaya -> Malang -> Blitar -> Kediri -> Tulungagung

Sebuah kota memiliki jaringan air minum dengan 6 tangki air (Tangki Utama, Tangki Barat, Tangki Timur, Tangki Selatan, Tangki Utara, Tangki Tengah). Tangki Utama terhubung ke Tangki Barat dan Tangki Timur, Tangki Barat terhubung ke Tangki Selatan, Tangki Timur terhubung ke Tangki Utara, dan Tangki Selatan terhubung ke Tangki Tengah. Jalur terpendek dari Tangki Utama ke Tangki Tengah adalah ....

• Tangki Utama -> Tangki Barat -> Tangki Selatan -> Tangki Tengah

• Tangki Utama -> Tangki Timur -> Tangki Utara -> Tangki Tengah

• Tangki Utama -> Tangki Barat -> Tangki Utara -> Tangki Tengah

• Tangki Utama -> Tangki Timur -> Tangki Tengah