Aplikasi Graf Bipartite Pada Matriks S-Permutasi
| Main Author: | Elba, Trista |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2012
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/153145/1/SKRIPSI.pdf http://repository.ub.ac.id/153145/ |
Daftar Isi:
- 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.