Elba, Trista (2012) Aplikasi Graf Bipartite Pada Matriks S-Permutasi. Sarjana thesis, Universitas Brawijaya.
Abstract
Unsur utama dalam graf adalah garis dan titik di mana keduanya digunakan dalam permasalahan graf bipartite. Salah satu permasalahan graf bipartite adalah menentukan semua orde berpasangan matriks S-permutasi yang disjoint dan menentukan semua bilangan subgraf-subgraf lengkap pada G yang mempunyai titik yang akan dibahas pada skripsi ini. Permasalahan ini berhubungan dengan aplikasi pada dunia nyata yang digunakan dalam permainan Sudoku. matriks dinamakan matriks Sudoku jika setiap baris, setiap kolom dan setiap submatriks merupakan permutasi pada himpunan . Orde berpasangan matriks S-permutasi yang saling lepas di titik dengan perhitungan manual diperoleh untuk adalah 144, orde berpasangannya adalah 1.260.085.248 dan untuk adalah 39.586.948.584.579.725.787.136. Hasil perhitungan semua bilangan subgraf lengkap untuk dan dibahas dalam lampiran dengan menentukan atau bilangan Sudoku terlebih dahulu.
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | SKR/MIPA/2012/312/051203219 |
Subjects: | 500 Natural sciences and mathematics > 510 Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | Endang Susworini |
Date Deposited: | 21 Sep 2012 15:20 |
Last Modified: | 28 Oct 2021 02:37 |
URI: | http://repository.ub.ac.id/id/eprint/153145 |
Preview |
Text
SKRIPSI.pdf Download (2MB) | Preview |
Actions (login required)
View Item |