%A NIM. 14610005 Mahesti Pramusinta
%O Muhammad Abrori, S.Si.
%T Aplikasi Teori Graf Untuk Menghitung Isomer Senyawa Alkana
dalam Bentuk Implementasi Cayley Tree
%X Cayley tree merupakan salah satu penerapan teori graf dalam disiplin ilmu
kimia. Dalam hal ini ilmu kimia yang dimaksud adalah dalam menghitung isomer
senyawa hidrokarbon asiklik dengan satu ikatan kimia yaitu senyawa alkana
( ). Secara umum peneliti menghitung isomer senyawa alkana dengan cara
menggambar dan kemudian menamai senyawa tersebut. Hal seperti itu dilakukan
berulang-ulang sampai tidak ada lagi rumus struktur yang tersisa. Perhitungan
seperti ini sangat mudah dilakukan jika rantai utama senyawa alkana ( )
berjumah kecil. Namun akan sangat sulit dilakukan jika rantai utama senyawa
alkana ( ) dalam jumlah besar. Mengetahui hal ini, implementasi cayley
tree akan sangat membantu menghitung jumlah isomer senyawa alkana
( ). Struktur suatu senyawa alkana ( ) digambarkan dengan graf
yang sesuai yaitu berbentuk pohon (tree). Perhitungan cayley tree adalah dengan
menjumlahkan centered tree (pohon dengan diameter 2h) dan bicentered tree
(pohon dengan diameter 2h+1) dengan dibantu menggunakan program maple.
Hasil dari penelitian ini yaitu mendapatkan jumlah isomer senyawa alkana
( ) dengan tepat dan benar tanpa harus menggambar struktur senyawa
alkana ( ) satu per satu.
Kata kunci: Teori Graf, Cayley Tree, Isomer, Senyawa Alkana, Maple
%K Teori Graf, Cayley Tree, Isomer, Senyawa Alkana, Maple
%D 2019
%I UIN Sunan Kalijaga
%L digilib34735