Page 71 - 01. MK Computational Thinking
P. 71
c. Pada Gambar 3.7 ditunjukkan bahwa dari simpul XX-002 dapat dicapai
seluruh simpul lainnya yang tidak rusak sehingga simpul XX-001 bukanlah
titik kunci.
2. Untuk kasus saat memeriksa apakah XX-002 adalah titik kunci.
a. Andaikan simpul XX-002 rusak seperti pada Gambar 3.8.
Gambar 3.8: Pemeriksaan XX-002 Tahap 1. Gambar diadaptasi dari (NBO Bebras
Indonesia, 2019)
b. Gunakan simpul XX-003 sebagai simpul yang diperiksa apakah dapat
berjalan dari simpul XX-003 ke setiap simpul lainnya dengan melewati sisi
yang tersedia.
Gambar 3.9: Pemeriksaan XX-002 Tahap 2. Gambar diadaptasi dari
(NBO Bebras Indonesia, 2019)
62 | PPG Pra Jabatan 2022
