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.