DINA RACHMADANTI, . (2015) KARAKTERISASI DAN ENUMERASI PADA GRAF DNA. Sarjana thesis, UNIVERSITAS NEGERI JAKARTA.
![[img]](http://repository.unj.ac.id/style/images/fileicons/text.png) |
Text
SKRIPSI.pdf Download (832kB) |
Abstract
Salah satu metode untuk mengenali barisan DNA dengan mencari jalur Euler pada graf DNA adalah Sequencing by hybridization. Jalur Euler pada suatu graf DNA dikatakan belum tentu unik apabila terdapat busur pada graf DNA yang dilewati lebih dari satu kali. Hal ini dapat diartikan bahwa terdapat pengulangan fragmen pada graf DNA yang menyebabkan terbentuknya lebih dari satu barisan DNA berbeda. Untuk mengkarakterisasikan pengulangan yang dapat menyebabkan terbentuknya lebih dari satu barisan DNA, graf DNA diubah menjadi graf pola utama. Graf pola utama adalah penyederhanaan dari Graf pola. Graf pola yang berbeda memiliki graf pola utama yang sama. Penentuan banyaknya graf pola merupakan masalah enumerasi pada graf. Masalah enumerasi pada graf dapat diselesaikan dengan Teorema Polya. Oleh karena itu, skripsi ini akan membahas bagaimana mengkarakterisasikan pengulangan pada graf DNA dan menghitung banyaknya graf pola dengan Teorema Polya. Sequencing by hybridization is one methods to identify DNA sequences by searching Euler path in a graph of DNA. Euler path in a graph of DNA cannot be define as a unique path when there is an edge in a DNA graph which repeat more than once. It means there is a repeatation of a fragmentsin DNA graph which lead the reconstruction of more than one of different DNA sequence. DNA graph is changed into a main pattern in order to characterize repetition which can reconstruct more than one DNA sequence. Different pattern graph has the same main pattern graph. Determining the number of pattern graph is a enumeration problem for graph which can be solved by Polya’s Theorem . Therefore , in this thesis will discuss about how to characterize the repeatation of DNA graph and calculate the number of pattern graph with Polya’s Theorem .
| Item Type: | Thesis (Sarjana) |
|---|---|
| Additional Information: | 1). Drs. Mulyono, M.Kom. ; 2). Med Irzal, M.Kom. |
| Subjects: | Sains > Matematika |
| Divisions: | FMIPA > S1 Matematika |
| Depositing User: | Users 8922 not found. |
| Date Deposited: | 09 May 2022 02:11 |
| Last Modified: | 09 May 2022 02:11 |
| URI: | http://repository.unj.ac.id/id/eprint/27717 |
Actions (login required)
 |
View Item |
