Hasil Pencarian  ::  Simpan CSV :: Kembali

"Suatu graf berarah dapat direpresentasikan dalam sebuah matriks antiadjacency. Jika # merupakan matriks antiadjacency dari suatu graf berarah $ maka %&'()* - # $ ) merupakan polinomial karakteristiknya. Pada skripsi ini dibahas mengenai sifat polinomial karakteristik matriks antiadjacency dari graf -. dengan penambahan dua tali busur. Salah satu sifat yang diperoleh adalah nilai dari koefisien ke ? /, yaitu yang didapat dengan mencari determinan dari matriks antiadjacency. Penambahan dua tali busur menjadikan graf -. memiliki karakteristik yang berbeda-beda sehingga determinan dari matriks antiadjacencynya pun berbeda. Oleh karena itu, dalam skripsi ini graf -. dengan penambahan dua tali busur dibagi menjadi empat bentuk dan penjelasan mengenai determinan dari matriks antiadjacency dari graf -. dengan penambahan dua tali busur dibagi sesuai dengan bentuk ? bentuk tersebut. Sifat lainnya adalah korelasi antara koefisien polinomial karakteristik dengan banyaknya lintasan berarah pada graf.

---

A directed graph can be represented by an antiadjacency matrix. If # is an antiadjacency matrix of a directed graph $ then det(λI − R G ) is the characteristic polynomial. This paper will discuss the properties of a characteristic polynomial of an antiadjacency matrix of a dicycle graph -. with two chords. One of the properties acquired is the value of the /th coefficient, which is obtained by finding the determinant of the antiadjacency matrix. The addition of two chords makes the graphs have different characteristics so that the determinant of the antiadjacency matrix will also differ. Therefore, in this paper, graph -. with two chords is divided into four forms and the explanation of the determinant of an antiadjacency matrix of the graph are divided according to the forms. The other property is the correlation between the coefficients of the polynomial characteristic with the directed path of the graphs."

"Misalkan 𝐺 adalah graf berarah asiklik. Matriks adjacency dari graf berarah 𝐺 dengan 𝑉 𝐺 = 𝑣1, 𝑣2, ? , 𝑣𝑛 adalah matriks 𝐴 = 𝑎𝑖𝑗 berukuran 𝑛 × 𝑛 di mana 𝑎𝑖𝑗 = 1, untuk 𝑖 ≠ 𝑗 jika terdapat busur berarah dari 𝑣𝑖 ke 𝑣𝑗 , 𝑎𝑖𝑗 = 0 untuk yang lainnya. Matriks antiadjacency dari graf berarah G adalah matriks 𝐵 = 𝐽 − 𝐴 dengan 𝐽 adalah matriks berukuran n × n yang semua entrinya adalah 1. Pada tesis ini diberikan kaitan nilai eigen terbesar matriks antiadjacency dengan derajat terkecil, derajat terbesar graf berarah asiklik yaitu graf bipartit lengkap berarah 𝐾 𝑟,𝑠 dengan 𝑟, 𝑠 ≥ 1, graf lintasan lengkap berarah 𝐶 𝑃 𝑛 dengan 𝑛 ≥ 3, graf lingkaran berarah asiklik 𝐶𝑛 , dan graf lintasan berarah 𝑃 𝑛. Selain hal tersebut juga diberikan relasi nilai eigen terbesar matriks antiadjacency dengan operasi maksimum dari dua graf berarah asiklik.

---

Let 𝐺 be a directed acyclic graph. The adjacency matrix of directed graph 𝐺 with 𝑉 𝐺 = 𝑣1, 𝑣2, ? , 𝑣𝑛 is a matrix 𝐴 = 𝑎𝑖𝑗 of order 𝑛 × 𝑛, where 𝑎𝑖𝑗 = 1 for 𝑖 ≠ 𝑗 if there is an arc from 𝑣𝑖 to 𝑣𝑗 , otherwise 𝑎𝑖𝑗 = 0. Antiadjacency matrix of directed graph 𝐺 is a matrix 𝐵 = 𝐽 − 𝐴, with 𝐽 is a matrix of order 𝑛 × 𝑛 with all entries are 1. In this thesis is given relation between the largest eigen value of antiadjacency matrix with degree minimum and degree maximum of directed acyclic graphs that are complete bipartite directed graph 𝐾 𝑟 ,𝑠 with 𝑟, 𝑠 ≥ 1, complete path directed graph 𝐶 𝑃 𝑛 with 𝑛 ≥ 3, acyclic cycle directed graph with 𝑛 ≥ 4 and path directed graph with 𝑛 ≥ 3. In addition, here are also given relation between the largest eigen value of antiadjacency matrix and maximum operation of two directed acyclic graph."

"Misalkan adalah suatu graf berarah yang acyclic dengan ( ) * +. Matriks adjacency dari graf berarah adalah matriks [ ] yang berukuran yang didefinisikan dengan, untuk jika terdapat busur berarah dari ke dan untuk selainnya. Matriks disebut sebagai matriks antiadjacency dari graf berarah dengan adalah matriks yang berukuran dengan semua entrinya adalah . Pada tesis ini diberikan sifat-sifat dari polinomial karakteristik matriks antiadjacency dari graf berarah yang acyclic dan gabungan beberapa graf berarah yang acyclic . Selain hal tersebut juga diberikan spektrum matriks antiadjacency dari beberapa kelas graf berarah yang acyclic yaitu graf bipartit lengkap berarah ⃗⃗ dengan , graf bintang berarah keluar ⃗⃗ dengan , graf bintang berarah masuk ⃗⃗ dengan , graf lintasan lengkap berarah ⃗ ⃗⃗⃗ ⃗ dengan , gabungan graf bipartit lengkap berarah ⃗⃗ ⋃ ⃗⃗ dengan , gabungan graf bintang berarah keluar ⋃ ⃗⃗ dengan dan gabungan graf bintang berarah masuk ⋃ ⃗⃗ dengan .

---

Let be an directed acyclic graph with ( ) * +. The adjacency matrix of directed graph is a matrix [ ] of order , such that if there is an edge from to then , otherwise . The matrix will be called antiadjacency matrix of directed graph with is a matrix of order with all entries are . In this thesis is given properties of characteristic polynomial antiadjacency matrix of directed acyclic graph and union of some directed acyclic graphs . In addition, here are also given spectrum of antiadjacency matrix from some classes of directed acyclic graphs that are complete bipartite directed graph ⃗⃗ with , out-star directed graph ⃗⃗ with , in-star directed graph ⃗⃗ with , complete path directed graph ⃗ ⃗⃗⃗ ⃗ with , union of complete bipartite directed graphs ⃗⃗ ⋃ ⃗⃗ with , union of out-star directed graphs ⋃ ⃗⃗ with and union of in-star directed graphs ⋃ ⃗⃗ with ."

"Nanopore DNA Sequencing adalah metode untuk menganalisa susunan nukleotida yang terdapat dalam suatu untaian DNA. Sebelum melewati lubang nanopore, untaian ganda pada DNA dipisahkan menjadi untaian tunggal DNA. Untaian tunggal DNA kemudian mengalami tekanan fisik yang menyebabkan untaian tunggal DNA tersebut terpotong menjadi potongan-potongan untaian tunggal DNA. Potongan-potongan untaian tunggal DNA tersebut akan dibaca oleh nanopore. Setelah itu, nanopore menghasilkan himpunan oligonukleotida yang kemudian akan dianalisa untuk mendapatkan barisan utuh DNA. Pada makalah ini, dibahas mengenai cara menentukan susunan barisan utuh DNA dari himpunan oligonukleotida yang dihasilkan oleh nanopore dengan pendekatan teori graf.

---

A Nanopore DNA Sequencing is a method for determining the order of nucleotides that occur on a strand of DNA. Before passing through the nanopore, double helix of DNA will be split into single strand DNA. Physical stresses break the single strand DNA into subsequences single strand DNA. Futhermore, this subsequences will be read by the nanopore. After that, nanopore produces set of oligonucleotides that will be analyzed to get the complete DNA strand. This research, gives a method in determing the complete DNA strand from the set of oligonucleotides that is produced by nanopore."

"Suatu line digraph dari graf berarah adalah suatu graf berarah dengan simpul-simpul pada merupakan busur-busur berarah pada dan simpul bertetangga ke simpul pada jika dan hanya jika ujung dari busur merupakan pangkal dari busur pada . Menurut Wang dan Yuan (2005), suatu graf merupakan graf DNA jika dan hanya jika graf tersebut merupakan line digraph. Sehingga, jika diberikan sembarang graf, untuk mengetahui graf tersebut apakah merupakan graf DNA, dapat dilakukan dengan memeriksa apakah graf tersebut merupakan line digraph. Melalui penelitiannya, Syslo (1982) membuat suatu algoritma untuk mengidentifikasi apakah suatu graf merupakan line digraph dari suatu graf berarah. Beberapa tahun berikutnya, Blazewicz dkk. (1999) mendefinisikan pelabelan- dan mengidentifikasi bahwa suatu graf adalah line digraph jika dapat dilabel dengan pelabelan-. Dalam skripsi ini, dibahas mengenai modifikasi algoritma yang dibuat oleh Syslo sedemikian sehingga simpul graf yang dihasilkan algoritma tersebut memenuhi definisi pelabelan- untuk kemudian diterapkan dalam identifikasi line digraph jika diberikan sembarang graf berarah terhubung.

---

A line digraph of directed graph is a directed graph with the vertices in are the arcs in and vertex is adjacent to vertex in if and only if the head of the arc is the tail of the arc in . According to Wang and Yuan (2005), a graph is DNA graph if and only if the graph is a line digraph. So, if given an arbitrary graph, to find out whether the graph is DNA graph, can be done by checking whether the graph is a line digraph.

Syslo (1982) gave an algorithm to identify line digraph. The next few years, Blazewicz et al. (1999) defined an -labeling and identify that a graph is a line digraph if can be labeled by -labeling.

This reseacrh gives modification of the algorithm created by Syslo such that the algorithm satisfy the definition of -labeling and then be applied to identify line digraph, if given any connected directed graph."

"Misalkan G adalah suatu graf dengan V(G) yang merupakan himpunan simpul tak kosong dan E(G) yang merupakan himpunan busur. Hubungan tetangga antar simpul dalam suatu graf dapat direpresentasikan dalam bentuk matriks yang disebut matriks adjacency, dengan entrinya bernilai 1 apabila terdapat busur di antara dua simpul dan bernilai 0 untuk lainnya. Jika A adalah matriks adjacency dari graf berarah G, maka dapat dibentuk suatu det(xA+I). Pada skripsi ini dijelaskan representasi bentuk det(XA+I) dengan A merupakan matriks adjacency dari graf berarah sederhana.

---

Let G be a graph with V(G) is a nonempty set of vertices and E(G) is a set of arcs. A graph can be representated by a matrix called adjacency matrix, with its entry equal to 1 if there is an edge between two vertices in and equal to 0 for others. If A is the adjacency matrix of a directed graph , it can be formed det(xA+I). In this Skripsi is given a representation of det(xA+I) with A is an adjacency matrix of simple directed graph."

"Sistem Ekstraksi Informasi yang sebelumnya telah dibuat menggunakan aturan untuk dapat melakukan standarisasi dokumen Undang-Undang ke dalam format XML. Karena aturan yang digunakan bersatu dengan sistem itu sendiri, maka sistem menjadi kurang adaptif. Oleh karena itu, modularisasi aturan yang dilakukan pada penelitian ini diharapkan mampu membuat sistem menjadi lebih adaptif. Adaptivitas sistem akan diuji dengan melakukan adaptasi ke jenis dokumen legal yang lain, yaitu Peraturan Pemerintah (PP). Hasil adaptasi SEI ke dokumen PP diujicobakan pada 201 dokumen PP dan 41 dokumen PP perubahan. Hasilnya menunjukkan kinerja sistem dalam melakukan standarisasi dokumen PP ke dalam format XML sebesar 99.47% dan dokumen PP perubahan sebesar 97.98%.

---

The previous Information Extraction System used rules to standardize Indonesian Act document into XML format. Because these rules still merged inside the system?s body, it caused problem in its adaptability. Because of that, this research trying to modularize these rules in order to increase system?s adaptability. System?s adaptability then will be tested by adapting the system to other type of Indonesian legal document, which is Government Regulation document. Adaptation result will be tested using 201 Government Regulation documents and 41 Replacement of the Government Regulation documents. The results show that the system?s accuracy to standardize Government Regulation documents is 99.47% and for Replacement of the Government Regulation documents is 97.98%."

"Pemodelan penjadwalan dalam sistem transportasi perkotaan dengan penjadwalan bus dan pengemudi dilakukan secara bersamaan, dibuat dengan menggunakan graf berarah. Pada graf ini, setiap simpul merepresentasikan keadaan yang spesifik, sedangkan busur merepresentasikan kemungkinan perpindahan keadaan. Model penjadwalan yang diperoleh berupa program linier. "