Kombinatorik sering disebut seni menghitung
tanpa menghitung karena kita mencoba, semasuk akal mungkin, untuk menghitung
objek di beberapa himpunan tanpa perlu mendaftar semua obyek yang telah
dihitung.
Dalam gambar pohon
keluarga dimana setiap orang tua mempunyai tepat dua anak, dan semua anak
adalah anggota dari generasi yang sama. Gambar disusun oleh titik atau titik
sudut, beberapa dari mereka dihubungkan oleh segmen garis atau sisi. Titik
sudut (puncak) teratas disebut akar.
Titik/ titik sudut lainnya ditata kedalam generasi atau level. Titik pada k level
dihubungkan ke akar oleh path (jalur) dengan k sisi. Biasanya, akar berada pada level nol.
Titik pada level
tertinggi disebut daun. Kita
mengatakan bahwa
adalah anak dari
. Kata ‘pohon (tree)’ mengarah pada pertumbuhan cabang. Kata ‘binary’ mengarah
pada fakta bahwa semua titik sudut mempunyai paling banyak dua anak, dan kata
‘complete’ mengindikasikan bahwa semua
bukan daun mempunyai tepat dua anak
dan semua daun berada pada level yang sama. Tinggi
dari pohon adalah level dari semua daun. Dalam gambar ini,
adalah daun dan tinggi pohon adalah dua. Download Makalah Lengkap
0 comments:
Post a Comment