Ditemukan 2 dokumen yang sesuai dengan query
Muhammad Irfan Arsyad Prayitno
"
Matriks anti ketetanggaan merupakan salah satu matriks representasi dari suatu graf berarah, tetapi sifat-sifatnya masih belum banyak diketahui karena masih baru diperkenalkan. Sehingga, pada penelitian ini dibahas sifat-sifat dari matriks anti ketetanggaan suatu graf berarah dan graf garis berarahnya. Sifat-sifat yang dibahas yaitu hasil representasi dari perpangkatan matriks anti ketetanggaan suatu graf berarah yang mungkin mempunyai digon atau gelang berarah, determinan dan polinomial karakteristik dari matriks anti ketetanggaan suatu graf berarah yang mempunyai digon berarah, ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
T-pdf
UI - Tesis 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