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 himpunanpasangan yang disebut sisi. Graf G adalah graf terhubung dan sederhana denganhimpunan titik V(G) dan himpunan sisi E(G). Jika diberikan suatu himpunanterurut W = {w1,w2,w3,··· ,wk} himpunan bagian V(G) dari titik-titik dalam graf terhubung dantitik v di V(G), maka representasi dari titik V terhadap W adalahrepresentasi 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). Kardinalitasminimum dari himpunan pembeda atau basis dari G disebut dimensi metrik. MisalG adalah graf terhubung dan sederhana, himpunan S himpunan bagian V(G) disebut sebagaipembangkit k-metrik pada G jika dan hanya jika setiap dua pasang titik berbeda diG dibedakan oleh paling sedikit k elemen di S. Dengan kata lain untuk setiap duapasang 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 setiapi anggota {1,·, k}. Pembangkit k-metrik dengan kardinalitas terkecil disebut basisk-metrik dan kardinalitas dari basis k-metrik disebut dimensi k-metrik dari graf yang dinotasikan dimk(G). Pada proposal ini penulis akan menentukan dimensik-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 |
Farly Oktriany Haning - 199010092020122010 - Ketua Penguji
Irvandi Gorby Pasangka.S.Si,M.Sc - 199111262019031012 - Penguji 1 Ganesha Lapenangga Putra - 199303232019031015 - 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 |