Tuhfatus Saniah, 080610256 (2010) Rank Minimum dari Matriks Simetri Real yang Menggambarkan Join Dua Graph Multipartit Lengkap. Skripsi thesis, UNIVERSITAS AIRLANGGA.
|
Text (Abstrak)
gdlhub-gdl-s1-2011-saniahtuhf-15630-abstrak-r.pdf Download (487kB) | Preview |
|
Text (Full Text)
gdlhub-gdl-s1-2011-saniahtuhf-13162-kkckkm-r.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Graph multipartit lengkap dapat disajikan dalam bentuk matriks simetri real yang tidak tunggal, sehingga akan diperoleh rank minimum dan corank maksimum graph tersebut . Dalam penelitian ini, untuk mendapatkan rank minimum dan corank maksimum dari graph multipartit lengkap menggunakan program M-file Matlab dan analisis konsep aljabar linier. Hasil dari analisis, diperoleh rank minimum graph multipartit lengkap dengan adalah 1 jika semua partisi dalam graph tersebut berisi satu titik, 2 jika dan , dan jika banyaknya partisi yang berisi satu titik adalah s. Jika graph tersebut berorder c, maka corank maksimum graph multipartit lengkap adalah 1 jika semua partisi berisi satu titik, jika dan , dan jika banyaknya partisi yang berisi satu titik adalah s. Karena hasil join dua graph multipartit lengkap adalah graph multipartit lengkap, maka rank minimum dan corank maksimum dari join dua graph multipartit lengkap mengikuti rank minimum dan corank maksimum graph hasil joinnya.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM 72-10 San r | |||||||||
Uncontrolled Keywords: | MATRICES; RANK METHOD | |||||||||
Subjects: | Q Science > QA Mathematics > QA1 Mathematics (General) | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | Tn Septian Eko Budianto | |||||||||
Date Deposited: | 08 Mar 2011 12:00 | |||||||||
Last Modified: | 04 Aug 2016 04:02 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/25481 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
View Item |