Perpustakaan Digital ITB

Advanced Search

MAXIMAL MATCHING PADA KELAS GRAF TERTENTU

1 views

Penulis	:	Husni Mubarak (NIM 10100069)
Kontributor / Dosen Pembimbing	:	Pembimbing: Hilda Assiyatun, Dr. Scanner: Arnaz Driyastika M. (2007-12-04)
Jenis Koleksi	:	Tugas Akhir
Tahun Terbit	:
Penerbit	:
Fakultas	:
Subjek	:
Kata Kunci	:	maximal matching
Sumber	:
Staf Input/Edit	:	Ena Sukmana
File	:	6 file
Tanggal Input	:	27 Sep 2017

2007 TA PP HUSNI MUBARAK 1-BAB1.pdf

PUBLIC Open In Flip Book Ena Sukmana

2007 TA PP HUSNI MUBARAK 1-BAB2.pdf

PUBLIC Open In Flip Book Ena Sukmana

2007 TA PP HUSNI MUBARAK 1-BAB3.pdf

PUBLIC Open In Flip Book Ena Sukmana

2007 TA PP HUSNI MUBARAK 1-BAB4.pdf

PUBLIC Open In Flip Book Ena Sukmana

2007 TA PP HUSNI MUBARAK 1-COVER.pdf

PUBLIC Open In Flip Book Ena Sukmana

2007 TA PP HUSNI MUBARAK 1-PUSTAKA.pdf

PUBLIC Open In Flip Book Ena Sukmana

ABSTRAK: Secara umum menentukan maximal matching dengan kardinalitas terkecil pada sebarang graf adalah masalah yang sukar. Dalam tugas akhir ini penulis mengkaji maximal matching minimum pada kelas-kelas graf tertentu. Selain itu penulis membangun tiga algoritma untuk mencari maximal matching pada sebarang graf. Ketiga algoritma ini diterapkan pada kelas-kelas graf yang telah dikaji. Algoritma yang dibangun diterapkan dalam bahasa program aplikasi Visual Basic 6.0.