Evin Aprillia Kartini (2009) Matching pada hypergraph / Evin Aprillia Kartini. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
Hypergraph merupakan generalisasi dari graph yang bermanfaat bagi kehidupan masyarakat sehari-hari. Hypergraph adalah suatu pemodelan matematika yang merupakan suatu family sisi. Masing-masing sisinya terdiri dari minimal dua titik di hypergraph. Beberapa contoh permasalahan yang dapat diselasaikan dengan hypergraph yaitu pengiriman barang oleh distributor penempatan pada gudang jadwal piket perawat di puskesmas pembagian kerja dan operator. Skripsi ini membahas matching pada hypergraph -uniform serta penerapannya pda kehidupan sehari-hari. Yang akan dibahas adalah hypergraph uniform hypergraph komplit partisi hypergraph komplit. Permasalahan permasalahan yang dibahas pada skripsi ini dimodelkan dengan hypergraph. Permasalahan itu sendiri dapat diselesaikan dengan matching dari pemodelan hypergraph tersebut ataupun dapat diselesaikan dengan K nig propertynya. Kemudian solusi yang diperoleh diinterpretasikan pada masalah yang sebenarnya.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 21 Jan 2009 04:29 |
| Last Modified: | 09 Sep 2009 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16782 |
Actions (login required)
 |
View Item |