Page 70 - 01. MK Computational Thinking
P. 70
yang tersedia. Anda tidak boleh melewati simpul yang rusak. Jika setiap simpul lainnya
berhasil dicapai, maka simpul rusak ini bukan titik kunci. Jika tidak, maka simpul rusak
ini adalah titik kunci.
Berikut ini adalah ilustrasi untuk langkah 3 & 4. Anda diberikan 2 contoh kasus, yaitu kasus
saat simpul rusak yang diperiksa bukan titik kunci dan saat simpul rusak yang diperiksa
adalah titik kunci.
1. Untuk kasus saat memeriksa apakah XX-001 adalah titik kunci.
a. Andaikan simpul XX-001 rusak seperti pada Gambar 3.6.
b. Gunakan simpul XX-002 sebagai simpul yang diperiksa apakah dapat
berjalan dari simpul XX-002 ke setiap simpul lainnya dengan melewati sisi
yang tersedia.
Gambar 3.6: Pemeriksaan XX-001 Tahap 1. Gambar diadaptasi dari (NBO Bebras
Indonesia, 2019)
Gambar 3.7: Pemeriksaan XX-001 Tahap 2. Gambar diadaptasi dari (NBO
Bebras Indonesia, 2019)
Pemahaman Peserta Didik & Pembelajarannya | 61
