Enumerasi jumlah pasangan matriks permutasi-s disjoin
| Main Author: | TiaraPutriRamadhani, Gavinda |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2015
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/127325/1/Gavinda_Tiara_Putri_Ramadhani_115090400111017_MATEMATIKA_SKRIPSI.pdf http://repository.ub.ac.id/127325/2/Gavinda_Tiara_Putri_Ramadhani_115090400111017_MATEMATIKA_JURNAL.pdf http://repository.ub.ac.id/127325/ |
Daftar Isi:
- Matriks permutasi-S adalah sebuah matriks permutasi berorde n^2 dengan angka 1 hanya muncul satu kali disetiap submatriks (blocks). Dua matriks permutasi-S disebut disjoin jika setiap elemen pada indeks yang sama, nilainya bukan 1. Jumlah pasangan matriks permutasi-S disjoin adalah setengah dari jumlah pasangan terurut matriks permutasi-S disjoin. Untuk menghitung (enumerasi) jumlah pasangan terurut matriks permutasi-S disjoin dapat digunakan prinsip inklusi-eksklusi, yaitu jumlah semua pasangan matriks permutasi-S yang dapat dibentuk, dikurangi dengan jumlah pasangan matriks permutasi-S yang tidak disjoin. Jumlah pasangan matriks permutasi-S yang tidak disjoin dapat dihitung dengan teknik teori graf dengan cara setiap pasangan matriks permutasi-S yang tidak disjoin dibetuk menjadi graf bipartit.