Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2014 - Komputer , Nomor 12

12

Di sebuah kota yang terdiri dari 13 persimpangan (yang diberi angka), terdapat jalan-jalan yang menghubungkan beberapa persimpangan. Fathin ingin berjalan-jalan dari tempat tinggalnya di persimpangan berlabel X ke suatu persimpangan berlabel Y. Y bisa saja sama dengan X. Tanpa dia sadari, rute yang dia tempuh dalam perjalanannya melewati semua jalan (bukan persimpangan) tepat satu kali. Berapakah label X terkecil yang mungkin ?