Page 69 - 01. MK Computational Thinking

Contoh Soal Bebras 3 - Tingkat SMA

Kode soal : I-2018-RO-03-X-001-5

Judul soal : Titik Utama Wifi
Jenjang: SMA
Deskripsi Soal

Gambar 3.5: Jaringan Lokal Rumah Bebras (NBO Bebras Indonesia, 2019)
Jaringan lokal rumah Bebras (Gambar 3.5) dilengkapi dengan 14 titik akses (Access Point) ke
Wifi. Pada jaringan ini, beberapa Access Point disebut Titik Kunci (Key Point), yang jika rusak
akan menyebabkan Titik Akses lain tidak berfungsi. Misalnya, Titik Akses XX-009 adalah
sebuah Titik Kunci: jika XX-009 rusak, maka XX-011 tidak dapat mengakses jaringan lagi.
Tantangan
Titik Akses mana saja yang merupakan Titik Kunci? Jawaban bisa lebih dari satu.

Solusi
Titik akses yang merupakan Titik Kunci adalah XX-002, XX-007, XX-009, XX-004, XX-005
Pembahasan
Berikut ini adalah satu cara berpikir hingga mendapatkan solusi.
1. Menggali apa yang ingin dicari, yaitu Titik Akses yang menjadi Titik Kunci.

2. Modelkan jaringan sebagai sebuah graf di mana masing-masing titik akses adalah
simpul.
3. Mengenali simpul seperti apa yang menjadi Titik Kunci. Titik Kunci adalah simpul yang
jika rusak/hilang dari jaringan maka akan membuat jaringan terbagi menjadi 2 atau
lebih jaringan yang terpisah.
4. Salah satu cara untuk menentukan apakah jaringan terbagi menjadi 2 atau lebih
jaringan yang terpisah adalah dengan memeriksa apakah Anda bisa berjalan dari suatu

simpul yang tidak rusak ke setiap simpul lainnya yang tidak rusak dengan melewati sisi

60 | PPG Pra Jabatan 2022