Alifaziz, Arsyad (2023) Dimensi Metrik Amalgamasi Graf Theta. Diploma thesis, Universitas Andalas.
|
Text (Cover dan Abstrak)
Cover_Abstrak_merged.pdf - Published Version Download (451kB) | Preview |
|
Text (Bab 1)
BAB1.pdf - Published Version Download (453kB) |
||
|
Text (daftar pustaka)
Dapus.pdf - Published Version Download (303kB) | Preview |
|
Text (bab akhir)
BAB AKHIR.pdf - Published Version Download (247kB) |
||
Text (Skripsi Full Text)
ilovepdf_merged.pdf - Published Version Restricted to Repository staff only Download (14MB) |
Abstract
Misalkan G = (V, E) adalah suatu graf terhubung dengan himpunan titik V (G) dan himpunan sisi E(G). Misalkan u dan v adalah titik-titik dalam graf terhubung G, panjang lintasan terpendek dari u ke v pada G dinotasikan d(u, v). Jika suatu himpunan terurut dari titik-titik dalam graf terhubung G dan titik v ∈ V (G), maka representasi dari titik v terhadap W, dinotasikan r(v|W) adalah r(v|W) = (d(v, w1), d(v, w2),· · · , d(v, wk)) Jika r(v|W) untuk setiap titik v ∈ V (G) berbeda, maka W dinamakan himpunan pembeda dari G. Himpunan pembeda dengan kardinalitas minimum dinamakan himpunan pembeda minimum, dan kardinalitas dari himpunan pembeda minimum dina�makan dimensi metrik (metric dimension) dari G, dinotasikan dim(G). Pada penelitian ini dibahas mengenai dimensi metrik amalgamasi graf Theta.
Item Type: | Thesis (Diploma) |
---|---|
Primary Supervisor: | Dr. Des Welyyanti |
Uncontrolled Keywords: | Dimensi Metrik,Himpunan Pembeda,Amalgamasi,Graf Theta. |
Subjects: | Q Science > QA Mathematics |
Divisions: | Fakultas Matematika dan Ilmu Pengetahuan Alam > Matematika |
Depositing User: | s1 matematika matematika |
Date Deposited: | 07 Mar 2023 08:26 |
Last Modified: | 07 Mar 2023 08:26 |
URI: | http://scholar.unand.ac.id/id/eprint/200230 |
Actions (login required)
View Item |