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.