Saiful Adhi Saputra, Saiful Adhi (2010) PERFECT MATCHING PADA GRAF DENGAN DEKOMPOSISI LDU. Undergraduate thesis, Faculty of Mathematics and Natural science.
![[img]](/style/images/fileicons/application_pdf.png)
| 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: | INVALID USER |
| Deposited On: | 01 Oct 2010 11:14 |
| Last Modified: | 01 Oct 2010 11:14 |
Repository Staff Only: item control page
