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 95
- Downloads 0
Perbedaan Hasil Belajar Matematika Dalam Penerapan Model Inquiry, Group Investigation Dan Konvensional Siswa Kelas VII SMPN 35 Samarinda
Tujuan dari penelitian eksperimen semu ini untuk mengungkap perbedaan hasil belajar Matematika pada pembelajaran yang menerapkan model Inquiry, Group Inves-tigation dan Konvensional siswa kelas VII SMPN 35 Samarinda tahu...
Analisis Buku Teks Matematika Kurikulum 2013 Kelas VII SMP Pada Komponen Kelayakan Isi, Penyajian Materi Ajar, dan Penyajian Pembelajaran
Penelitian ini bertujuan untuk menganalisis buku ajar dengan mendeskripsikan kelayakan buku ajar matematika siswa kelas VII SMP Kurikulum 2013 berdasarkan pada komponen kelayakan isi meliputi, penyajian materi ajar dan p...
Analisis berpikir kritis materi luas daerah di bawah kurva dengan pendekatan geometri SMAK ST Louis 1 Surabaya
Penelitian ini bertujuan untuk mendeskripsikan proses belajar mengajar menggunakan pembelajaran berbasis masalah pada topik luas daerah di bawah kurva diantara dua titik dengan pendekatan geometri, dan kemampuan berpikir...
Identifikasi Etnomatematika Pada Museum Probolinggo
Museum Probolinggo memiliki fungsi sebagai tempat penyimpanan benda bersejarah dan wisata edukasi. Selain kedua fungsi tersebut, Museum probolinggo dapat dimanfaatkan sebagai koneksi matematika dengan budaya untuk menci...
Efektivitas Model Pembelajaran Project Based Learning Terhadap Hasil Belajar Matematika Sekolah Dasar
Tujuan dari penelitian ini adalah untuk menganalisis kembali penggunaan model pembelajaran Project Based Learning dalam meningkatkan hasil belajar pada mata pelajaran Matematika. Metode penelitian adalah meta-analisis. D...