Sequencing by Hybridization adalah salah satu metode untuk mencari barisan lengkap DNA dengan mencari jalur Euler pada graf DNA. Namun, tidak semua graf DNA memiliki jalur Euler. Hal ini terjadi antara lain bila terdapat busur pada graf DNA yang dilewati lebih dari satu kali, yang berarti terjadi pengulangan pada barisan DNA. Untuk mengkarakterisasi pola pengulangan yang dapat menyebabkan terbentuknya barisan DNA berbeda, graf DNA diubah menjadi graf pola utama.Graf pola utama adalah penyederhanaan dari graf pola. Graf pola yang berbeda dapat memiliki graf pola utama yang sama. Skripsi ini akan membahas penggunaan fungsi pembangkit untuk menghitung banyaknya graf pola dari suatu graf pola utama yang telah diberikan untuk sembarang pengulangan dan dengan cara pembentukan, dimana