Daftar Isi: C - matching dalam teori graph

Main Author:	Prihayanti, Neviani Koen
Format:	Thesis NonPeerReviewed application/pdf
Terbitan:	, 1995
Subjects:	QA Mathematics
Online Access:	http://eprints.undip.ac.id/31449/1/453m95.pdf http://eprints.undip.ac.id/31449/2/453m95_cover.pdf http://eprints.undip.ac.id/31449/3/453m95_summary.pdf http://eprints.undip.ac.id/31449/4/453m95_preliminary.pdf http://eprints.undip.ac.id/31449/5/453m95_chapter_I.pdf http://eprints.undip.ac.id/31449/6/453m95_chapter_II.pdf http://eprints.undip.ac.id/31449/7/453m95_chapter_III.pdf http://eprints.undip.ac.id/31449/8/453m95_chapter_IV.pdf http://eprints.undip.ac.id/31449/9/453m95_reference.pdf http://eprints.undip.ac.id/31449/

Daftar Isi:

Diberikan suatu simple graph G = (X , E) sedemikian sehingga suatu matching Eo dari graph G = (X , E) adalah suatu himpunan bagian garis-garis E yaitu Eo c E sehingga tidak ada dua garis dari E0 yang adjacent. Sedangkan c--matching Eo dari suatu multigraph G (X,E) dengan titik-titik xl, X9' C = (Ci, C9,..., cn) dengari 0 .,n) adalah suatu himpunan yaitu.E0 c.E.bila•untuk. setiap.. derigan edge untuk. kejadian Eo. pada x. memenuhi IE0(xi)1 ci. C-Matching maksimum 0 dibentuk dengan menentukan matching maksiinum E0 di dalam graph Tr flan memenuhi setiap b dengan suatu perubahan sepanjang.chain yang