Rank Minimum dari Matriks Simetri Real yang Menggambarkan Join Graph Path Repository

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.

Preview

Text (Abstrak)
gdlhub-gdl-s1-2011-aziziahnur-15074-abstrak-r.pdf
Download (267kB) | Preview

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:

Creators	NIM
Nur Aziziah, 080610294	UNSPECIFIED

Contributors:

Contribution	Name	NIDN / NIDK
Thesis advisor	Dra. Yayuk Wahyuni, M.Si	UNSPECIFIED
Thesis advisor	Nenik Estuningsih, S.Si, M.S	UNSPECIFIED

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