Ditemukan 8 dokumen yang sesuai dengan query
Ditya Diwyacitta Praharsini
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S65168
UI - Skripsi Membership Universitas Indonesia Library
Rostika Listyaningrum
"
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 ...
"
Depok: Universitas Indonesia, 2015
T43809
UI - Tesis Membership Universitas Indonesia Library
Fery Firmansah
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
T41607
UI - Tesis Membership Universitas Indonesia Library
Apriliantina
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S55613
UI - Skripsi Membership Universitas Indonesia Library
Pino Rachmandika
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
S56847
UI - Skripsi Membership Universitas Indonesia Library
Emhaka Yudhistira
"
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 ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
S61173
UI - Skripsi Membership Universitas Indonesia Library
Mulyandra Pratama
"
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 ...
"
Fakultas Ilmu Komputer Universitas Indonesia, 2009
S-Pdf
UI - Skripsi Open Universitas Indonesia Library
Dhanardi Riansyah
"
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. ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2011
S782
UI - Skripsi Open Universitas Indonesia Library
