Menentukan spektrum suatu graf berbantuan Matlab
| Main Author: | Abdussakir, Abdussakir |
|---|---|
| Format: | Research NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
Fakultas Sains dan Teknologi
, 2009
|
| Subjects: | |
| Online Access: |
http://repository.uin-malang.ac.id/1755/7/1755.pdf http://repository.uin-malang.ac.id/1755/ |
Daftar Isi:
- Pada penelitian ini ditentukan spektrum matriks keterhubungan graf komplit, graf bintang, graf bipartisi komplit, dan graf lintasan. Teori graf mempunyai banyak aplikasi praktis dalam berbagai disiplin, misalnya dalam biologi, ilmu komputer, ekonomi, teknik, informatika, linguistik, matematika, kesehatan, dan ilmu-ilmu sosial. Dalam berbagai hal, graf menjadi alat pemodelan yang sangat baik untuk menjelaskan dan menyelesaikan suatu permasalahan. Graf G adalah pasangan (V(G), E(G)) dengan V(G) adalah himpunan tidak kosong dan berhingga dari objek-objek yang disebut titik, dan E(G) adalah himpunan (mungkin kosong) pasangan takberurutan dari titik-titik berbeda di V(G) yang disebut sisi. Banyaknya unsur di V(G) disebut order dari G dan dilambangkan dengan p(G), dan banyaknya unsur di E(G) disebut ukuran dari G dan dilambangkan dengan q(G). Jika graf yang dibicarakan hanya graf G, maka order dan ukuran dari G masing-masing cukup ditulis p dan q. Graf dengan order p dan ukuran q dapat disebut graf-(p,q).