Lintasan Hamiltonian pada Graf 4-Connected

Authors

  • Roy Andreas Melville Makalew Sam Ratulangi University
  • Chriestie E.J.C. Montolalu Sam Ratulangi University
  • Mans L. Mananohas Sam Ratulangi University

DOI:

https://doi.org/10.35799/dc.9.2.2020.29735

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.

Author Biographies

Chriestie E.J.C. Montolalu, Sam Ratulangi University

Jurusan Matematika

Mans L. Mananohas, Sam Ratulangi University

Jurusan Matematika

Downloads

Published

2021-01-07

How to Cite

Makalew, R. A. M., Montolalu, C. E., & Mananohas, M. L. (2021). Lintasan Hamiltonian pada Graf 4-Connected. d\’Cartesian: Jurnal Matematika Dan Aplikasi, 9(2), 181–188. https://doi.org/10.35799/dc.9.2.2020.29735

Most read articles by the same author(s)

> >>