Rank Minimum dari Matriks Simetri Real yang Menggambarkan Join Graph Path

Nur Aziziah, 080610294 (2010) Rank Minimum dari Matriks Simetri Real yang Menggambarkan Join Graph Path. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (Abstrak)
gdlhub-gdl-s1-2011-aziziahnur-15074-abstrak-r.pdf

Download (267kB) | Preview
[img] Text (Full Text)
gdlhub-gdl-s1-2011-aziziahnur-13080-kkckkm-r.pdf
Restricted to Registered users only

Download (2MB) | Request a copy
Official URL: http://lib.unair.ac.id

Abstract

Graph path ( ) dapat digambarkan dalam bentuk matriks simetri real yang memiliki pola sama dengan matriks tridiagonal, dengan elemen pada upper diagonal dan lower diagonalnya bernilai tidak nol. Dari sebuah graph dapat diperoleh beberapa matriks simetri real yang berbeda, sehingga memungkinkan memiliki rank dan corank yang berbeda, dan rank yang terkecil disebut sebagai rank minimum sedangkan corank yang terbesar disebut corank maksimum. Dalam graph terdapat operasi penjumlahan, yang dikenal dengan istilah join. Seperti halnya pada graph path, join graph path juga dapat ditentukan rank minimum dan corank maksimumnya. Penentuan rank minimum dan corank maksimum dari matriks simetri real yang menggambarkan graph path dan join graph path ini menggunakan bantuan M-file dalam program Matlab yang kemudian dianalisis menggunakan konsep matriks. Dari hasil program tersebut diperoleh hubungan bahwa mr ( ) = mr ( ) + mr ( ) dan M( ) = M ( ) + M ( ) untuk dan , dan beberapa kasus khusus untuk dan.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM 76-10 Azi r
Uncontrolled Keywords: MATRICES; GRAPH THEORY
Subjects: Q Science > QA Mathematics > QA276-280 Mathematical Analysis
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsEmail
Nur Aziziah, 080610294UNSPECIFIED
Contributors:
ContributionNameEmail
ContributorDra. Yayuk Wahyuni, M.SiUNSPECIFIED
ContributorNenik Estuningsih, S.Si, M.SUNSPECIFIED
Depositing User: Tn Septian Eko Budianto
Date Deposited: 07 Mar 2011 12:00
Last Modified: 19 Jul 2016 03:53
URI: http://repository.unair.ac.id/id/eprint/25443
Sosial Share:

Actions (login required)

View Item View Item