Karya Tulis Ilmiah

Institut Teknologi Nasional - Bandung

ENUMERASI DARI POHON

ABSTRAK

Salah satu yang dipelajari dalam Matematika adalah tentang Matematika Diskrit, yang didalamnya mempelajari tentang teori graf. Teori graf sangat berguna untuk mengembangkan model-model berstruktur dalam berbagai situasi. Struktur-struktur yang terdiri atas kumpulan objek-objek yang berkaitan satu sama lain dapat dibuat modelnya dengan sebuah graf. Walaupun graf telah dipelajari orang sejak dulu, penggunaan teknologi komputer yang makin bertambah telah membangkitkan minat baru untuk mempelajari graf. Aplikasi graf tidak hanya telah ditemukan dalam sains komputer, melainkan juga di bidang lainnya seperti dalam bisnis dan sains. Sebagai konsekuensinya, studi tentang graf menjadi penting bagi banyak orang. Dalam teori graf telah dipelajari tentang konsep dasar teori graf, pohon dan enumerasi dari pohon. Enumerasi dari pohon merupakan salah satu bagian dari enumerasi dari graf. Enumerasi dari pohon sebagai gambaran dalam menghitung pohon berlabel maupun tanpa label dengan menggunakan fungsi pembangkit dan beberapa cara enumerasi lainnya.

Dibuat Oleh : Kania Sawitri, S.Pd., M.Si.

ENUMERASI DARI POHON