PERFECT MATCHING PADA GRAF DENGAN DEKOMPOSISI LDU

Saiful Adhi Saputra, Saiful Adhi (2010) PERFECT MATCHING PADA GRAF DENGAN DEKOMPOSISI LDU. Undergraduate thesis, Faculty of Mathematics and Natural science.

[img]
Preview
PDF
20Kb

Abstract

Matching pada graf tidak berarah G=(V,E) adalah himpunan garis M⊆E dari G dimana tidak terdapat dua buah garis di M yang memiliki titik akhir yang sama. Jika suatu graf memiliki matching sebanyak |V|/2 maka matching tersebut dinamakan perfect matching. Dalam tugas akhir ini akan dibahas mengenai algoritma untuk menemukan perfect matching dari suatu graf bipartit dan graf umum dengan mendekomposisi invers matriks adjecent skew simetri dalam bentuk LDU menggunakan eliminasi Gauss.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:Matching, Perfect matching, LDU
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:22367
Deposited By:Ms Niken P
Deposited On:01 Oct 2010 11:14
Last Modified:01 Oct 2010 11:14

Repository Staff Only: item control page