Quote:
Sebuah negara memiliki 2014 kota, yang dihubungkan oleh beberapa jalan.
Sebuah kota bisa dicapaidari kota lain apabila ada jalan yang menghubungkan kedua kota tersebut (jalan tersebut boleh melewati kota lain)
Sebuah kota disebut kosmonopolitan jika kota tersebut bisa dicapai dari sebarang kota lain di negara tersebut.
Diketahui setiap kota di negara tersebut bisa dicapai dari minimum 1007 kota lain di negara tersebut
Quote:
Apakah pernyataan-pernyataan ini benar atau salah?
a) Apapun konfigurasi jalan yang dibuat, apabila jalan-jalan tersebut dibuat sesuai dengan persyaratan di soal, selalu ada kota kosmonopolitan di negara tersebut.
b) Apapun konfigurasi jalan yang dibuat, apabila jalan-jalan tersebut dibuat sesuai dengan persyaratan di soal, tidak ada kota yang tidak kosmonopolitan di negara tersebut