LARASATI , NIKEN (1993) MATCHING DAN MASALAH CHINESSE POSTMAN. Undergraduate thesis, FMIPA UNDIP.
PDF Restricted to Repository staff only 1074Kb | ||
| PDF 16Kb | |
| PDF 16Kb | |
| PDF 99Kb | |
| PDF 45Kb | |
| PDF 378Kb | |
PDF Restricted to Repository staff only 514Kb | ||
| PDF 22Kb | |
| PDF 21Kb |
Abstract
Pada skripsi ini dibicarakan mengenai matching untuk menyelesaikan "Masalah Chinesse Postman". Khususnya jika graph G = yang diberikan tidak Eulerian. Dengan suatu perfect matching U' dari graph lengkap K(X1) dengan besaran minimum yang merupakan bagian dari salinan garis dari graph G = (X,U) diperoleh solusi optimal yaitu graph G' = (X,111-1J').
Item Type: | Thesis (Undergraduate) |
---|---|
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Science and Mathematics > Department of Mathematics |
ID Code: | 32345 |
Deposited By: | Mr UPT Perpus 2 |
Deposited On: | 05 Jan 2012 13:17 |
Last Modified: | 05 Jan 2012 13:17 |
Repository Staff Only: item control page