Rabu, 10 Desember 2025

Monograf Lexicographic Product Graf Terhubung yang Tak Berarah K_7^1

  • Desember 10, 2025
  • Penerbit NEM

Monograf Lexicographic Product Graf Terhubung yang Tak Berarah  ini membahas struktur, sifat keterhubungan, serta keberlakuan beserta akibat dari Lemma Jabat Tangan pada berbagai jenis graf terhubung tak berarah, termasuk graf sederhana, graf tak sederhana, dan graf semu. Fokus utama monograf ini adalah menganalisis keterhubungan serta penerapan Lemma Jabat Tangan pada graf majemuk , salah satu bentuk graf sederhana yang tidak mengandung loop maupun sisi ganda. Pembahasan dimulai dengan pengenalan jenis-jenis graf dan beberapa operasi graf terhubung tak berarah sebagai dasar terbentuknya graf , yaitu konstruksi yang terdiri atas tujuh graf lengkap K7 yang dikenakan operasi lexicographic product. Struktur graf  memiliki 49 simpul dan 168 sisi, dengan setiap simpul saling terhubung melalui satu atau lebih lintasan langsung maupun lintasan alternatif, sehingga menunjukkan keterhubungan yang kuat. Selain menguraikan keterhubungan graf , monograf ini juga memperlihatkan bahwa seluruh graf terhubung tak berarah yang dianalisis dari Bab I hingga Bab VI, beserta seluruh ilustrasi pendukung, secara konsisten memenuhi Lemma Jabat Tangan yang menyatakan bahwa jumlah seluruh derajat simpul sama dengan dua kali banyaknya sisi. Akibat langsung dari lemma tersebut, setiap graf yang dibahas memiliki jumlah simpul berderajat ganjil yang selalu bernilai genap. Seluruh visualisasi graf dalam monograf ini disusun menggunakan LATEX/TikZ untuk memberikan representasi grafis yang presisi dan memperjelas konsep yang diuraikan. Buku ini ditujukan bagi mahasiswa, dosen, dan peneliti yang ingin memperdalam pemahaman mengenai graf terhubung tak berarah, khususnya konstruksi lexicographic product pada graf .

     

                                                                    PEMBELIAN BUKU: