diketahui 20 orang pada suatu kompleks perumahan memiliki sambungan telepon langsung yang menghubungkan 3 orang dengan orang lain . jika 3 anggota baru bergabung , maka banyak sambungan tambahan yang diperlukan untuk menghubungkan kesemuanya adalah

Posted on

diketahui 20 orang pada suatu kompleks perumahan memiliki sambungan telepon langsung yang menghubungkan 3 orang dengan orang lain . jika 3 anggota baru bergabung , maka banyak sambungan tambahan yang diperlukan untuk menghubungkan kesemuanya adalah

3 anggota baru namanya A, B, dan C
A berhubungan dengan 20 orang lama = 20 sambungan
B berhubungan dengan 20 orang lama = 20 sambungan
C berhubungan dengan 20 orang lama = 20 sambungan
A berhubungan dengan B dan C = 2 sambungan
B berhubungan dengan A dan C = 2 sambungan
C berhubungan dengan A dan B = 2 sambungan
sambungan tambahan = 20+20+20+2+2+2 = 66

3+(20-3)=20 smbungan 
jadi maka banyak sambungan tambahan yg di perlukan untuk menghubungkan kesemuanya adalah 20 sambungan