digilib@itb.ac.id +62 812 2508 8800

ALGORITMA PENENTUAN DIMENSI METRIK PADA GRAF TERHUBUNG SEDERHANA

Penulis : FATAH AJI (NIM 10102031)
Kontributor / Dosen Pembimbing :
  • Pembimbing : Prof. Dr. Edy Tri Baskoro
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit :
Fakultas :
Subjek :
Kata Kunci : Representasi metrik, Dimensi metrik, Resolving set, Vektor koordinat
Sumber :
Staf Input/Edit : Rizki Aprianti   Ena Sukmana
File : 7 file
Tanggal Input : 27 Sep 2017

2008 TA PP FATAH AJI 1-COVER.pdf

2008 TA PP FATAH AJI 1-BAB1.pdf
2008 TA PP FATAH AJI 1-BAB2.pdf
2008 TA PP FATAH AJI 1-BAB3.pdf
2008 TA PP FATAH AJI 1-BAB4.pdf
2008 TA PP FATAH AJI 1-BAB5.pdf
2008 TA PP FATAH AJI 1-PUSTAKA.pdf

Misalkan G adalah graf terhubung sederhana dengan V(G) adalah himpunan titiknya. Misalkan pula S = {s1, s2, s3,..., sk} adalah himpunan bagian dari V(G) dan v adalah titik pada V(G). Vektor koordinat titik v relatif terhadap S adalah r(v | S) = (d(v, s1),d(v, s2),...,d(v, sk)). S dikatakan resolving set jika nilai r(v | S) berbeda untuk setiap v pada V(G). Dimensi metrik dari G adalah kardinalitas terkecil dari semua resolving set. Tugas akhir ini membahas metode untuk menentukan dimensi metrik pada sembarang graf terhubung sederhana kemudian disusun menjadi suatu algoritma untuk diaplikasikan pada program komputer.

Artikel Terkait