Karakteristik Graf Interval Probe dan Penentuan Graf Interval Probe dengan Menggunakan MD-PQ Tree J

Mardiayanti, Nina (2010) Karakteristik Graf Interval Probe dan Penentuan Graf Interval Probe dengan Menggunakan MD-PQ Tree J. Undergraduate thesis, Faculty of Mathematics and Natural science.

[img]
Preview
PDF
22Kb

Abstract

Graf interval probe diperkenalkan sebagai suatu pengembangan dari graf interval dalam pemetaan fisik dari DNA. Suatu graf G=(V,E) adalah graf interval probe jika himpunan titiknya dapat dipartisi menjadi dua bagian, probe dan non-probe, dan terdapat suatu interval yang berkorespondensi ke setiap titik sedemikian sehingga dua titiknya adalah adjacent jika dan hanya jika interval yang berkorespondensi tersebut beririsan, dan sedikitnya satu dari dua titik tersebut adalah probe. Pada tugas akhir ini dipelajari karakteristik dari suatu graf interval probe terhadap kechordalannya. Selain itu, tugas akhir ini juga dipelajari suatu algoritma untuk mengenali graf interval probe, yang dinamakan md-pq tree.

Item Type:Thesis (Undergraduate)
Uncontrolled Keywords:graf interval, graf chordal, md-pq tree
Subjects:Q Science > QA Mathematics
Divisions:Faculty of Science and Mathematics > Department of Mathematics
ID Code:19818
Deposited By:Ms Niken P
Deposited On:09 Aug 2010 13:26
Last Modified:09 Aug 2010 13:26

Repository Staff Only: item control page