Dimensi Metrik Hasil Operasi Korona Antara Graf Lintasan Dengan Graf Lengkap (P_N ⨀ K_M) Dan Graf Sikel Dengan Graf Lintasan (C_N ⨀ Mp_2)
Journal Title: Primatika : Jurnal Pendidikan Matematika - Year 2019, Vol 8, Issue 1
Abstract
Graf merupakan suatu (V, E) dengan V adalah himpunan simpul dan E adalah himpunan edge, yaitu pasangan simpul dari V. Jika G adalah graf terhubung, jarak antara dua simpul u dan v di G dinotasikan dengan adalah panjang lintasan terpendek di antara keduanya. Untuk himpunan terurut dari simpul-simpul dalam graf terhubung G dan simpul v pada V(G), representasi dari v terhadap W dinotasikan untuk setiap simpul v pada V(G) berbeda, maka W disebut himpunan resolving dari V(G). Jika r(v|W) untuk setiap simpul v V(G) berbeda, maka W disebut himpunan pembeda dari V(G). Himpunan pembeda dengan kardinalitas minimum disebut himpunan pembeda minimum (basis metrik), dan kardinalitas dari basis metrik tersebut dinamakan dimensi metrik dari G dinotasikan dim(G). Operasi korona pada dua buah graf G dan H, dinotasikan dengan G H, didefinisikan sebagai graf yang diperoleh dari salinan p-simpul graf G untuk setiap simpul di Hi. Jika G adalah graf hasil maka dim(G) = dan jika G adalah grah hasil (Cn mP2), maka dim(G) = nm.
Authors and Affiliations
Petrus Fendiyanto
Keywords
Related Articles
- EP ID EP698076
- DOI https://doi.org/10.30872/primatika.v8i1.138
- Views 101
- Downloads 0
Pemahaman Siswa Berkemampuan Matematika Tinggi Dalam Pemecahan Masalah Dimensi Tiga
Penelitian ini bertujuan untuk mendeskripsikan pemahaman siswa berkemampuan matematika tinggi dalam pemecahan masalah dimensi tiga (geometri). Hasil penelitian yang diperoleh, pada fase memahami masalah subjek memiliki j...
Investigasi Persepsi Mahasiswa Calon Guru Matematika Terhadap Penerapan Pembelajaran STEAM Di Sekolah
Science, Technology, Engineering, Arts, and Mathematics (STEAM) saat ini diakui dan banyak digunakan sebagai metadisiplin yang menjembatani berbagai displin ilmu untuk menciptakan pengetahuan secara keseluruhan. Pembelaj...
Analisis kesalahan Siswa dalam menyelesaikan soal cerita matematika melalui tahap Newman
Keterampilan berpikir dan menyelesaikan soal cerita matematika Siswa masih cukup rendah. Sehingga diperlukannya suatu metode yang cocok untuk menganalisis kesalahan pada soal cerita salah satunya menggunakan tahapan Newm...
Perbedaan Hasil Belajar Matematika Siswa Yang Diberi Pembelajaran Dengan Metode Inquiry Dan Ekspositori Pada Kelas X SMKN 12 Samarinda
Penelitian ini bertujuan menyelidiki perbedaan hasil belajar matematika dalam pembelajaran dengan metode Inquiry dan Ekspositori siswa kelas X SMKN 12 Samarinda tahun pelajaran 2019/2020. Penelitian eksperimen semu ini m...
Penalaran Spasial Siswa Pada Tahapan Operasional Formal Menurut Piaget Dalam Memecahkan Masalah Geometri
Penelitian ini bertujuan untuk mengeksplorasi penalaran spasial dari 61 siswa laki-laki dan 63 jenis kelamin perempuan berusia 12-14 tahun. Penelitian ini menggunakan metode deskriptif dengan dua analisis data yaitu kuan...