Ditemukan 9 dokumen yang sesuai dengan query
Endang Retno Nugroho Rahayu
"
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 eigen dan vektor eigen dari matriks yang merepresentasikan graf tersebut. Salah satu cara merepresentasikan graf tersebut adalah dengan menggunakan representasi matriks adjacency. Dalam tesis ini ...
"
2013
T46611
UI - Tesis Membership Universitas Indonesia Library
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
Budi Poniam
"
ABSTRAK
Sebuah graf friendship, baik tak berarah maupun berarah, dapat direpresentasikan dengan sebuah matriks adjacency maupun matriks anti-adjacency Bapat 2010 . Pada tesis ini diberikan polinomial karakteristik dan spektrum matriks adjacency dan anti-adjacency dari graf friendship tak berarah maupun berarah. Graf friendship berarah meliputi graf yang siklik dan asiklik, dengan graf asiklik dibahas untuk dua jenis saja. Beberapa kesimpulan yang menarik didapatkan dari hasil perbandingan polinomial karakteristik dan spektrum dari matriks adjacency dan matriks anti-adjacency.
ABSTRACT
Friendship graph, ...
"
2017
T48134
UI - Tesis Membership Universitas Indonesia Library
Sandi Budiyanto
"
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 berarah siklik didapatkan dengan menghitung determinan dari tiap-tiap subgraf terinduksi dari graf dumbbell berarah siklik dan dengan menghitung banyaknya bentuk subgraf terinduksi tertentu dari graf ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
S-Pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Sabili Robbi Solihin
"
Sebuah graf berarah dapat direpresentasikan kedalam beberapa macam bentuk matriks, salah satunya adalah dengan matriks anti-adjacency. Matriks anti-adjacency merupakan sebuah matriks dimana entri-entri dari matriks ini dapat diinterpretasikan sebagai ada atau tidaknya busur berarah dari suatu simpul ke simpul lainnya. Paper ini akan berfokus pada matriks anti-adjacency dari gabungan graf lingkaran berarah. Matriks anti-adjacency adalah sebuah matriks persegi, oleh sebab itu dapat dicari persamaan karakteristik serta nilai eigen dari matriks tersebut. Untuk mencari bentuk umum ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2019
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Muhammad Yusuf
"
Graf merupakan himpunan simpul dan busur dengan setiap busurnya menghubungkan dua simpul. Graf dapat direpresentasikan dalam sebuah matriks. Matriks representasi graf di antaranya yaitu matriks ketetanggaan, matriks jarak, matrik kehadiran, dan matriks Laplacian. Matriks ketetanggaan merepresentasikan ada tidaknya busur yang menghubungkan dua buah simpul. Matriks jarak merepresentasikan jarak lintasan terpendek antara dua simpul pada graf. Pada graf berdiameter dua, yaitu jarak terpanjang di antara dua simpul adalah dua. Graf berdiameter dua di antaranya yaitu graf ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2018
T49268
UI - Tesis Membership Universitas Indonesia Library
Rizky Putra Okfradifa
"
Graf berarah G didefinisikan sebagai pasangan terurut dari himpunan (V,E) yang ditulis dengan notasi G=(V,E) dimana V merupakan himpunan berhingga tak kosong yang disebut simpul, dan E adalah himpunan pasangan terurut anggota dari V yang disebut busur. Graf berarah unisiklik adalah graf berarah yang memuat tepat satu subgraf lingkaran. Graf helm berarah unisiklik Hn adalah graf yang diperoleh dari graf roda berarah Wn dengan menambahkan 1 pendant berarah pada tiap simpul lingkaran graf roda. Suatu ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Bayu Hutama Aji
"
Unknown ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
Nanda Anzana
"
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 berarah siklik. Bentuk umum dari koefisien-koefisien polinomial karakteristik dari matriks antiadjacency didapatkan dengan menjumlahkan determinan matriks antiadjacency dari semua subgraf terinduksi baik yang siklik maupun ...
"
Depok: Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Indonesia, 2020
S-pdf
UI - Skripsi Membership Universitas Indonesia Library
