Abdussakir, Abdussakir (2009) Menentukan spektrum suatu graf berbantuan Matlab. Research Report. Fakultas Sains dan Teknologi, Universitas Islam Negeri Maulana Malik Ibrahim Malang. (Unpublished)
|
Text (full text)
1755.pdf Download (2MB) | Preview |
Abstract
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).
Item Type: | Research (Research Report) |
---|---|
Keywords: | spektrum matriks keterhubungan, graf lintasan, graf bintang, graf komplit, graf bipartisi komplit |
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) |
Divisions: | Faculty of Mathematics and Sciences > Department of Mathematics |
Depositing User: | Abdussakir Abdussakir |
Date Deposited: | 08 Apr 2017 17:23 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
View Item |