Skripsi

Matching pada hypergraph / Evin Aprillia Kartini

Abstrak
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.

Informasi Detail

DDC

Rs 511.66 EVI m

Prodi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2007.

Deskripsi Fisik

ix, 63 hlm : tab. ; 29 cm

Bahasa

Indonesia

No Reg

02062/KI/07

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2007

Subjek

1. MATCHING
2. HYPERGRAPH

Pembimbing

1. PURWANTO ; 2. RUSTANTO RAHARDI

Lampiran Berkas