Monograf Lexicographic Product Graf Terhubung yang Tak Berarah K_7^1
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
.
.jpg)