Olimpiade Sains Kota (OSK) 2024 - Komputer, Nomor 5

Sebagai walikota, Pak Dengklek ingin mengadakan parade bebek di kotanya. Kota tersebut memiliki denah jalan sebagai berikut. Lingkaran menunjukkan persimpangan jalan dan garis menunjukkan jalan.

Sebuah parade akan dimulai dari suatu persimpangan jalan tertentu dan berakhir di suatu persimpangan jalan tertentu melalui serangkaian jalan-jalan yang terhubung. Agar seluruh lapisan masyarakat dapat menikmati parade bebek, Pak Dengklek ingin menjamin bahwa seluruh jalan pernah dilewati oleh parade bebek. Namun, karena masalah anggaran, setiap jalan hanya dapat dilewati maksimal satu kali. Perhatikan bahwa setiap persimpangan jalan tetap dapat dikunjungi lebih dari satu kali.

Untuk mengatasi masalah tersebut, Pak Dengklek memiliki ide untuk mengadakan parade bebek selama beberapa hari. Dalam satu hari, akan ada satu parade bebek yang diadakan oleh Pak Dengklek, dan Pak Dengklek dapat menentukan bagaimana parade bebek tersebut akan berjalan. Ingat bahwa apabila suatu jalan sudah dilewati oleh parade bebek pada suatu hari, maka jalan tersebut juga tidak boleh dilewati oleh parade bebek pada hari-hari lainnya.

Berapakah minimal hari yang diperlukan oleh Pak Dengklek agar seluruh jalan dijamin pernah dilewati oleh parade bebek?

Tuliskan jawaban dalam bentuk ANGKA.