Ditemukan 12 dokumen yang sesuai dengan query
Endang Retno Nugroho Rahayu, author
ABSTRAK
Teori graf dan aljabar merupakan cabang dari matematika yang berkembang menjadi kajian yang menarik. Penelitian aljabar dalam teori graf merupakan topik dari matematika yang mengkaji graf melalui sifat-sifat aljabar antara lain representasi graf dalam matriks. Lebih tepatnya lagi, teori spektral graf membahas sifat-sifat graf yang berhubungan dengan polinomial karakteristik, nilai...
2013
T46611
UI - Tesis Membership Universitas Indonesia Library
Ditya Diwyacitta Praharsini, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2016
S65168
UI - Skripsi Membership Universitas Indonesia Library
Lilik Widiastuti, author
Sebuah graf roda berarah yang siklik berorder dapat direpresentasikan melalui matriks antidjacency yang dinyatakan dengan dan matriks adjacency yang dinyatakan dengan. Matriks antiadjacency dan adjacency adalah matriks persegi yang entrinya hanya 0 dan 1. Pada matriks adjacency dari suatu graf berarah, entri 1 menyatakan terdapat suatu busur berarah yang menghubungkan...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Irfan Arsyad Prayitno, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2022
T-pdf
UI - Tesis Membership Universitas Indonesia Library
Sandi Budiyanto, author
Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiadjacency graf dumbbell berarah siklik. Matriks antiadjacency dari suatu graf berarah adalah matriks yang entri-entrinya merepresentasikan apakah terdapat sebuah busur berarah yang menghubungkan dua simpul pada graf berarah tersebut atau tidak. Koefisien polinomial karakteristik dari matriks antiadjacency graf dumbbell...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Nanda Anzana, author
Matriks antiadjacency dan adjacency adalah contoh matriks yang merepresentasikan suatu graf berarah. Entri-entri dari matriks antiadjacency dan adjacency dari suatu graf berarah merepresentasikan ada atau tidaknya busur berarah dari suatu simpul ke simpul lainnya. Pada skripsi ini dibahas mengenai polinomial karakteristik dan nilai eigen matriks antiadjacency dan adjacency graf friendship...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Fitri Alyani, author
Suatu graf G dapat dibedakan menjadi graf berarah dan graf tidak berarah. Suatu graf berarah D memuat himpunan berhingga V dari simpul dan kumpulan pasangan terurut dari simpul yang berbeda. Pasangan (u,v) dengan u,v elemen V, disebut arc atau busur berarah dan biasanya dinotasikan uv. Graf tidak...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2014
T41713
UI - Tesis Membership Universitas Indonesia Library
Qomaruzzaman, author
Graf berarah adalah pasangan himpunan simpul yang tak kosong dan himpunan busur berarah yang merupakan himpunan pasangan terurut dari dua simpul. Graf berarah siklik adalah graf yang setidaknya memiliki satu subgraf lingkaran berarah siklik, yaitu graf lingkaran berarah yang busur berarahnya melewati setiap simpul masing-masing satu kali, kecuali simpul awal...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Emhaka Yudhistira, author
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...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2015
S61173
UI - Skripsi Membership Universitas Indonesia Library
Juan Daniel, author
Graf Cayley dari grup Γ dengan himpunan penghubung S ⊆ Γ, dinyatakan sebagai Cay(Γ, S), adalah graf dengan himpunan simpul elemen-elemen Γ dan himpunan busur yang berisi busur xy yang memenuhi x · y −1 ∈ S untuk setiap x, y ∈ S. Matriks antiketetanggaan adalah salah satu cara representasi...
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2021
S-pdf
UI - Skripsi Membership Universitas Indonesia Library