digilib@itb.ac.id +62 812 2508 8800

Pada tahun 1865, August Kekule menemukan bahwa Benzena memiliki dua struktur kimia yang berbeda. Semenjak itu berbagai macam penelitian mengenai hidrokarbon aromatik dilakukan, mulai dari kaitannya dengan aspek kimia lain hingga perhitungan banyaknya struktur Kekule pada hidrokarbon aromatik tertentu.Telah diketahui bahwa struktur Kekule dari suatu hidrokarbon aromatik dapat direpresentasikan oleh padanan sempurna pada graf Kimia. Dalam laporan tugas akhir ini penulis melakukan interpretasi matematika dari metode perhitungan banyaknya struktur Kekule masing-masing jenis bentuk umum susunan hexagon dan nonhexagon yang diajukan oleh Gordon-Davison pada tahun 1952. Selain itu, penulis juga menyusun algoritma-algoritma komputer berdasarkan metode-metode perhitungan tersebut serta mengimplementasikannya ke dalam program berbasis Python.