Mulailah aktivitas dengan menjelaskan konsep struktur data graf dan pohon.

Gunakan contoh struktur data pohon dari Gambar 2.2 dan struktur data graf dari Gambar 2.3 untuk mengilustrasikan perbedaan di antara keduanya.

Berikan contoh penggunaan struktur data graf dalam kasus jalur kereta api seperti yang dijelaskan pada teks.

Beri kesempatan kepada siswa untuk bertanya dan berdiskusi tentang konsep ini.

Bagilah kelas menjadi kelompok-kelompok kecil (misalnya, 4-5 siswa per kelompok).

Berikan lembar latihan atau papan tulis dan spidol untuk setiap kelompok.

Ceritakan kembali tantangan yang diberikan pada aktivitas individu tentang Hara mengantar paket di kompleks perumahan. Jelaskan bahwa kompleks tersebut dapat diwakili dengan struktur data graf.

Mintalah setiap kelompok untuk memodelkan kompleks perumahan dalam bentuk struktur data graf menggunakan huruf sebagai simpul (A hingga J) dan hubungan antar-rumah sebagai busur yang menghubungkan simpul-simpul tersebut.

Berikan waktu 10 menit untuk kelompok-kelompok merancang graf tersebut.

Setelah kelompok-kelompok selesai merancang graf, mintalah mereka untuk mempresentasikan model graf yang telah dibuat kepada seluruh kelas.

Selama presentasi, dorong kelompok-kelompok untuk menjelaskan cara mereka mengartikan hubungan antara rumah-rumah dalam kompleks perumahan ke dalam bentuk graf.

Diskusikan bersama jika ada variasi dalam model graf yang dibuat oleh berbagai kelompok.

Jelaskan konsep struktur data pohon dan perbedaannya dengan graf kembali.

Setelah presentasi graf, pilih satu model graf dari kelompok yang telah dipresentasikan dan minta kelas untuk berkolaborasi mengubah graf tersebut menjadi struktur data pohon (tree).

Diskusikan bagaimana kelompok tersebut menentukan simpul akar (root) dan menata simpul-simpul lainnya sesuai dengan hierarki yang diberikan.

Berikan tantangan individu tentang Hara dan pengantaran paket.

Instruksikan siswa untuk menerapkan pemahaman mereka tentang struktur data graf dan pohon untuk menyelesaikan tantangan tersebut.

Berikan waktu 5-7 menit bagi siswa untuk mencari jawaban.

Diskusikan jawaban dari tantangan individu bersama kelas.

Tanyakan pada siswa tentang pengalaman mereka selama aktivitas pembelajaran ini dan apa yang telah mereka pelajari tentang struktur data graf dan pohon.

Evaluasi pemahaman siswa melalui pertanyaan-pertanyaan sederhana tentang konsep dan perbedaan antara graf dan pohon.