APLIKASI GRAF DALAM MENGHITUNG ISOMER SENYAWA ALKANA MENGGUNAKAN METODE POHON CAYLEY

LITA PUSPA DIANA, Dra. Diah Junia Eksi Palupi, M.S.

2013 | Skripsi | MATEMATIKA

Alkana adalah senyawa hidrokarbon jenuh dengan rumus kimia 𝐶𝑛𝐻2𝑛+2 , dimana memiliki derajat 4. Jumlah isomer senyawa alkana meningkat setiap kenaikan jumlah atom karbon penyusunnya. Karena itu, metode perhitungan jumlah isomer senyawa alkana dengan enumerasi biasa tentunya sangat tidak efisien. Pada skripsi ini dibahas perhitungan isomer alkana menggunakan aplikasi teori graf dengan metode Pohon Cayley. Perhitungan metode Pohon Cayley merupakan penjumlahan dari konsep center dan bicenter.

Alkanes are saturated hydrocarbons with chemical formula, wich has degree 4. The number compounds alkane isomer increases every increase in the number carbon atoms constituent. Therefore, the method of calculation amount alkane isomers compounds with the enumeration ordinary course very inefficient. In this thesis discussed the calculation of alkane isomers using graph theory with applications cayley tree method. Calculation method cayley tree is the sum of concept center and bicenter.

Kata Kunci : Aplikasi teori graf, Metode Pohon Cayley, Isomer, Alkana, konsep center dan bicenter