Skripsi
Manajemen Perpustakaan
- Bagikan:
Suatu Graf G adalah himpunan tak kosong berhingga V(G) = {v1, v2,··· , vn}
yang disebut himpunan titik dan E(G)= {e1, e2,··· , en} merupakan himpunan
pasangan yang disebut sisi. Graf G adalah graf terhubung dan sederhana dengan
himpunan titik V(G) dan himpunan sisi E(G). Jika diberikan suatu himpunan
terurut W = {w1,w2,w3,··· ,wk} himpunan bagian V(G) dari titik-titik dalam graf terhubung dan
titik v di V(G), maka representasi dari titik V terhadap W adalah
representasi titik v terhadap w = (d(v,w1),d(v,w2),··· ,d(v,wk)). Jika representasi titik v terhadap w untuk setiap titik v angggota V(G)
berbeda, maka W disebut sebagai himpunan pembeda dari V(G). Kardinalitas
minimum dari himpunan pembeda atau basis dari G disebut dimensi metrik. Misal
G adalah graf terhubung dan sederhana, himpunan S himpunan bagian V(G) disebut sebagai
pembangkit k-metrik pada G jika dan hanya jika setiap dua pasang titik berbeda di
G dibedakan oleh paling sedikit k elemen di S. Dengan kata lain untuk setiap dua
pasang titik berbeda u, v anggota V(G), terdapat paling sedikit k titik
{w1,w2,··· ,wk} anggota S sedemikian hingga d(u,wi) tidak sama dengan d(v,wi), untuk setiap
i anggota {1,·, k}. Pembangkit k-metrik dengan kardinalitas terkecil disebut basis
k-metrik dan kardinalitas dari basis k-metrik disebut dimensi k-metrik dari graf G
yang dinotasikan dimk(G). Pada proposal ini penulis akan menentukan dimensi
k-metrik pada graf S(n+1) ×P2.
Detail Information
| Item Type |
Skripsi
|
|---|---|
| Penulis |
Gracencia Devanrys Seran - Personal Name
|
| Student ID |
1906040071
|
| Dosen Pembimbing |
Farly Oktriany Haning - 199010092020122010 - Dosen Pembimbing 1
Irvandi Gorby Pasangka - 199111262019031012 - Dosen Pembimbing 2 |
| Penguji |
Ganesha Lapenangga Putra - 199303232019031015 - Ketua Penguji
Farly - - Penguji 1 Irvandi G. Pasangka - 199111262019031012 - Penguji 2 |
| Kode Prodi PDDIKTI |
44201
|
| Edisi |
Published
|
| Departement |
Matematika
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2024 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
442.01 Ser D
|
| Copyright |
Individu Penulis
|
| Doi |