Hasil Pencarian  ::  Simpan CSV :: Kembali

"Teori penduplikasian genom menyeluruh memotivasi munculnya masalah pem-belahan genom. Masalah pembelahan genom adalah masalah mencari genom awal (nenek moyang) jika diketahui genom terduplikasi yang mengalami penyusunan kembali dengan mengasumsikan jarak reversal minimum. Jarak reversal antara dua genom didefinisikan sebagai banyaknya reversal yang dibutuhkan untuk mengubah satu genom menjadi genom lainnya. Salah satu cara mencari jarak reversal antar dua genom adalah dengan memodelkan genom dalam graf dengan tiga jenis busur (hitam, abu-abu dan putus-putus) yang disebut graf simpul-terpisah. Pada graf simpul-terpisah terdapat lingkaran hitam-abu-abu. Besarnya jarak reversal antara dua genom bergantung pada banyaknya lingkaran hitam-abu-abu pada graf simpul-terpisah yang memodelkan kedua genom tersebut, sehingga masalah pembelahan genom direduksi menjadi weak genome halving problem. Weak genome halving problem adalah masalah mencari banyaknya lingkaran hitam-abu-abu pada graf simpul-terpisah yang memodelkan genom. Perhitungan banyaknya lingkaran hitam-abu-abu dapat dilakukan dengan menggunakan dekomposisi lingkaran dari graf simpul-terpisah. Pada skripsi ini akan dibahas bagaimana mendapatkan banyak maksimal lingkaran hitam-abu-abu dari graf simpul-terpisah."

"Misalkan G adalah graf dengan himpunan simpul tak-kosong V dan himpunan busur E, dimana [V(G)] dan [E(G)] masing-masing menyatakan banyak simpul dan busur pada G. Pelabelan harmonis dari graf adalah suatu pemetaan dengan menginduksi pelabelan pada himpunan busur didefinisikan sebagai pemetaan , untuk setiap busur . Jika adalah graf pohon maka tepat satu label simpul berulang atau label simpul dapat dilabelkan dengan menggunakan . Dalam skripsi ini diberikan algoritma untuk menghasilkan semua pelabelan harmonis yang tidak isomorfik pada graf lintasan Pn, graf lingkaran Cn dan graf lobster teratur Ln,r,1 untuk nilai n dan r (untuk graf lobster teratur) yang diberikan. Algoritma-algoritma ini kemudian diimplementasikan dalam program. Diberikan juga simulasi banyak pelabelan harmonis yang mungkin dan tidak isomorfik sampai nilai n tertentu."

"Suatu graf sederhana dapat direpresentasikan dalam bentuk matriks Laplacian. Nilai eigen kedua terkecil dari matriks Laplacian, didefinisikan sebagai konektivitas aljabar, memiliki peranan dalam menunjukkan keterhubungan dari graf. Dalam tugas akhir ini, pertama-tama dicari batas atas dari jumlah kuadrat derajat pada suatu graf sederhana. Dari hasil yang diperoleh, kemudian ditentukan batas atas dan bawah dari konektivitas aljabar pada graf. Lebih lanjut dibahas pula batas bawah dari konektivitas aljabar pada graf berbobot.

---

A simple graph can be represented by a Laplacian matrix. The second smallest eigenvalue of Laplacian matrix, defined as algebraic connectivity, is used to show the connectivity of graphs. In this skripsi, first we find some upper bounds on the sum of the squares of the degrees in a simple graph. Using these results, we obtain some upper and lower bounds on the algebraic connectivity of graph. In addition, a lower bound on the algebraic connectivity of a weighted graph is also presented."

"Pengklasteran clustering yang dilakukan dengan menggunakan metode graf disebut dengan pengklasteran graf graph clustering . Pengklasteran graf dengan memperhatikan bobot dapat diselesaikan dengan menggunakan pohon rentangan minimum. Salah satu algoritma yang dapat digunakan untuk menyelesaikan pengklasteran graf berbobot berdasarkan pohon rentangan minimum adalah algoritma maximum standard deviation reduction MSDR . Pada algoritma MSDR tidak perlu ditentukan banyaknya klaster yang terbentuk, karena terdapat perhitungan untuk menentukan banyak klaster secara otomatis. Namun dalam penelitian lanjutan algoritma MSDR cukup sulit dikerjakan karena sulitnya dalam menentukan nilai kandidat klaster terbaik, sehingga dilakukan modifikasi untuk menentukan nilai -nya. Modifikasi ini disebut dengan modifikasi MSDR MMSDR. Penelitian ini merupakan implementasi dari algoritma MMSDR pada masalah rute penerbangan di Indonesia yang disebut maskapai X, dengan menggunakan input matriks komplemen. Dengan menggunakan input matriks dari komplemen graf didapatkan pengklasteran berdasarkan jarak antar bandara. Penelitian ini juga menganalisis perubahan nilai epsilon dan perubahan matriks input. Hasil analisis menunjukkan bahwa perubahan nilai epsilon tidak mempengaruhi banyaknya klaster dan anggota klaster, sedangkan perubahan matriks input dapat mempengaruhi perbedaan anggota klaster.

---

Clustering is done by using graph method called graph clustering. Graph clustering with weights can be solved by using a minimum spanning tree. One of the algorithms that can be used to complete a weighted graph clustering based on a minimum spanning tree is the maximum standard deviation reduction MSDR algorithm. In the MSDR algorithm there is no need to determine the number of clusters that are formed, because there are calculaions to determine many clusters automically. However, in advanced research MSDR algorithm is quite difficult to do because of the difficulty in determining the value of best cluster candidates, so modifications are made to determine the value of. This modification is called the modification MSDR MMSDR. This research is an implementation of MMSDR algorithm on flight route problem in Indonesia called airline X, by using input complement matrix. Using the matrix input from the complement graph obtained clustering based on the distance between airports. This research also analyzed changes in epsilon value and changes in input matrix. The results of the analysis show that the change in epsilon value does not affect the number of clusters and clusters members, whereas the change in input matrix may affect the cluster members."

"Misalkan G= V,E adalah suatu graf dengan V adalah himpunan simpul dan E adalah himpunan busur. Pewarnaan busur sejati dari sebuah graf G merupakan pemberian warna pada busur-busur di G, satu warna untuk masing-masing busur, dan untuk setiap dua busur bertetangga diberikan warna yang berbeda. Pewarnaan busur optimal merupakan pewarnaan busur sejati dengan menggunakan warna sebanyak bilangan kromatik busur graf. Pada graf yang diwarnai busurnya dapat diperoleh lintasan pelangi atau lingkaran pelangi, yaitu lintasan atau lingkaran dengan seluruh busurnya memiliki warna yang berbeda. Skripsi ini meneliti bagaimana aturan pewarnaan busur optimal diberikan pada graf kipas dan graf roda sehingga diperoleh lingkaran pelangi dengan panjang 3 sampai dengan n.

---

Let G V,E be a graph with V is a set of vertices and E is a set of edges. A proper edge coloring of graph is assignment of colors to the edges of G, one color to each edge, and for two adjacent edges given different colors. An optimal edge coloring is proper edge coloring that use number of color as many as graph s edge chromatic number. On edge colored graph can be obtained rainbow path or rainbow cycle, that is path or cycle whose all edges have different colors. This undergraduate thesis provide optimal edge coloring rules that can be given to fan graph and wheel graph such that there will be rainbow cycles with length 3 up to n."