Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 8
Bebek-bebek pak Dengklek membentuk pertemanan seperti diilustrasikan pada gambar di bawah ini, dengan bulatan hitam adalah bebek dan garis adalah hubungan pertemanan antara dua bebek
Pak Dengklek biasa memberikan berita ke salah satu bebek, dan berita tersebut menyebar melalui hubungan pertemanan. Ada sejumlah bebek yang jika keluar dari hubungan pertemanan mengakibatkan terputusnya komunikasi. Contoh: Jika A meninggalkan pertemanan, akan mengakibatkan terputusnya komunikasi sejumlah bebek. Untuk menghindari hal tersebut, pak Dengklek meminta para bebek untuk menambah hubungan pertemanan. Berapa minimal hubungan pertemanan baru yang perlu dibuat supaya hubungan komunikasi tetap terjaga ketika salah satu bebek meninggalkan kelompok tersebut.
4 jawaban
Willson Wijaya11 tahun lalu
TOKI Pelatnas 2013
8
Spesifikasi salah satu unsur terpenting dalam peta di tandai dengan warna biru, berjumlah 4.
sedangkan titik terakhir yg hanya memiliki 1 garis di tandai dengan warna hijau, berjumlah 3.
total minimal = 7 garis
==============================================================
Revisi
Setiap titik yg menjadi pusat perhatian harus menambah kan relasi dari titik-titik nodenya dengan garis bantuan
total = minimal 5 garis
Thanks to bang @nathan
=============================================================================
revisi 24 maret 2015
jika ada satu jalan putus maka titik anak paling dalam nya harus dihubungi .
(optimalisasi) hubungkan juga dengan anak terdalam yang lainnya..
Minimal = 3 garis
Willson Wijaya11 tahun lalu
TOKI Pelatnas 2013
Jika titik lingkaran hijau di adjacent-kan dengan titik hitam lainnya akan membuat tersambung, karena setiap titik harus memiliki setidaknya 2 garis loop dari root nya
Nathan Azaria11 tahun lalu
Bukankah apabila titik yang disilang diremove, titik titik yang dilingkari merah akan terputus dari graph?
Zooba Boo11 tahun lalu
cara upload foto dmna?
Salvian Reynaldi11 tahun lalu
semoga menjawab
cara upload gambar
- klik ikon
di editor jawaban - klik tab "upload" atau "unggah"
- klik "choose file", lalu pilih gambar yang ingin diupload
- klik "send it to the server" atau "kirim ke server"
- saat file berhasil diupload, window akan berpindah secara otomatis ke tab "image info"
- klik OK
anyway, kalau ada pertanyaan atau saran mengenai fitur di kujawab.com, mungkin ke depannya bisa langsung ditanyakan di Kujawab FB Page ya, supaya disini murni buat diskusi saja
Fariz Wakan10 tahun lalu
#OSN2016
Sebenernya, cara ini gak perlu coba-coba terlalu banyak. Jadi ini ada di Mata pelajaran Graf
Cari Graf yang hanya memiliki degree 1
Setelah itu, Buat Sirkuit (Siklis) sebesar mungkin. Jadi 3 :)
Hanya untuk memperjelas ..
Masuk untuk menulis jawaban
Jika titik yang adjacent dengan titik yang dilingkari hijau yang paling bawah diremove, bukankah komunikasinya juga akan putus?