Lintasan Hamiltonian pada Graf 4-Connected

Abstract

Teori graf merupakan salah satu materi dalam ilmu Matematika yang digunakan dalam bentuk representasi masalah secara deskripsi. Menurut beberapa penelitian,teori graf banyak digunakan untuk menganalisa topik yang berkaitan dengan transpotasi, rangkaian jaringan komputer atau telepon, dan hal lainnya. Tujuan penelitian ini , yaitu untuk membuktikan bahwa penggunaan 4-connected graph yang dibentuk dari beberapa definisi graf telah didapatkan model graf 4-connected graph yang tidak Uniquely Hamiltonian.. Penelitian ini dilakukan dengan menggunakan sumber pustaka dan sumber jurnal terpercaya. Dengan batasan graf yang digunakan yaitu graf sederhana, graf terhubung dan graf Hamilton. Dari hasil dapat diketahui bahwa model graf G yang di dapat ,yaitu graf lengkap memenuhi batasan graf dan definisi ­­­4-connected. Sehingga disimpulkan sebagai graf ­­­4-connected bukanlah graf Uniquely Hamiltonian.

Pewarnaan pada Graf gshack(W_6,C_3,r) dan Peta Kabupaten Lumajang Menggunakan Algoritma Welch Powell

“…Jalan (𝑊(𝐺)) adalah sebuah barisan berhingga yang diawali dan diakhiri titik, diamana barisan tersebut berisikan titik dan sisi secara bergantian tanpa adanya syarat dalam pengulangan titik dan sisi (Febrianti et al, 2019). Sedangkan jalan dengan titik dan sisinya yang tidak berulang, dinamakan lintasan (path) pada graf 𝐺 (Makalew et al, 2021). Sebuah graf 𝐺 bisa dikatakan graf terhubung (connected graph) jika semua titik yang ada dalam graf 𝐺 tersebut dihubungkan oleh sisi, jika ada paling sedikitnya satu titik yang tidak terhubung oleh sisi, maka graf tersebut dinamakan graf tak-hubung (disconnected graph) (Hasan, 2015).…”