MATCHING DAN MASALAH CHINESSE POSTMAN

LARASATI , NIKEN (1993) MATCHING DAN MASALAH CHINESSE POSTMAN. Undergraduate thesis, FMIPA UNDIP.

[img]PDF
Restricted to Repository staff only

1074Kb
[img]
Preview
PDF
16Kb
[img]
Preview
PDF
16Kb
[img]
Preview
PDF
99Kb
[img]
Preview
PDF
45Kb
[img]
Preview
PDF
378Kb
[img]PDF
Restricted to Repository staff only

514Kb
[img]
Preview
PDF
22Kb
[img]
Preview
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