Novita Adelia, 080810550
(2012)
RANK MATRIKS ADJACENCY DARI GRAF Ln X Pm.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Graf dan matriks memiliki banyak peranan penting dalam kehidupan seharihari.
Karena itulah banyak penelitian telah dilakukan mengenai graf, salah satunya
adalah tentang rank matriks adjacencynya. Selama beberapa tahun terakhir sejumlah
penelitian telah dilakukan mengenai rank matriks adjacency dari cross product dua
graf khusus. Matriks adjacency dari graf dengan titik, adalah suatu
matriks dengan jika titik terhubung dengan titik di dan jika
titik dan tidak terhubung, dengan and adalah titik-titik di . Sedangkan
rank adalah banyaknya baris atau kolom dari matriks tersebut yang bebas linier.
Tujuan dari penulisan skripsi ini adalah untuk menentukan hubungan antara
rank matriks adjacency dengan rank matriks adjacency dari masing-masing
graf tangga dan graf path . Sebelum menentukan bentuk umum dari matriks
adjacency graf terlebih dahulu ditentukan bentuk umum dari matriks
adjacency graf tangga . Selanjutnya untuk menentukan rank matriks adjacency
dari graf tangga dan graf digunakan program M-file MATLAB. Hasil
program tersebut kemudian dianalisis sesuai dengan konsep aljabar. Dari hasil
analisis diperoleh rumusan umum rank matriks adjacency dari graf tangga adalah
untuk dan untuk dengan . Sementara dari
hasil analisis rank matriks adjacency dari graf , tidak ditemukan keteraturan
pola rank berdasarkan dan .
| Item Type: |
Thesis
(Skripsi)
|
| Additional Information: |
KKC KK MPM 50 - 12 Ade r |
| Uncontrolled Keywords: |
ADJACENCY MATRIX |
| Subjects: |
Q Science |
| Divisions: |
08. Fakultas Sains dan Teknologi |
| Creators: |
| Creators | NIM |
|---|
| Novita Adelia, 080810550 | UNSPECIFIED |
|
| Contributors: |
| Contribution | Name | NIDN / NIDK |
|---|
| Thesis advisor | Nenik Estuningsih,, S.Si, M.Si dan | UNSPECIFIED | | Thesis advisor | Yayuk Wahyuni,, Dra. M.Si | UNSPECIFIED |
|
| Depositing User: |
Agung BK
|
| Date Deposited: |
21 Jan 2013 12:00 |
| Last Modified: |
08 Aug 2016 07:01 |
| URI: |
http://repository.unair.ac.id/id/eprint/25689 |
| Sosial Share: |
|
|
|
Actions (login required)
 |
View Item |
