GRAF PETERSEN DENGAN BEBERAPA SIFAT-SIFAT YANG BERKAITAN DALAM TEORI GRAF
Abstract
ABSTRAK
Paper ini menunjukkan keterkaitan antara Graf Petersen dengan sifat-sifat dalam teori graf, khususnya, planaritas, eulerian, hamiltonian, dan hipohamiltonian. Jadi, Pembahasan akan dimulai dari menunjukkan bahwa graf Petersen tidak Eulerian, kemudian ditunjukkan pula graf Petersen tidak planar. Akhir pembahasan akan ditunjukkan melalui dua cara bahwa graf Petersen tidak Hamiltonian, dan ditutup dengan ditunjukkannya graf Petersen sebagai graf Hipohamiltonian terkecil berderajat sepuluh.
Kata kunci: Graf Peterssen, Planar, Eulerian, Hamiltonian, Hipohamiltonian
ABSTRACT
This paper shows the relationship between Petersen Graph with properties in graph theory, in particular, Planaritas, Eulerian, Hamiltonian, and Hipohamiltonian. So, the discussion will begin from showing that the Petersen graph is not Eulerian, then also point Petersen graph is not planar. The end of the discussion will be shown in two ways that the Petersen graph is not Hamiltonian, and closed with the Petersen graph as the graph showed the smallest degree Hipohamiltonian ten.
Keyword: Petersen graph, Planaritas, Eulerian, Hamiltonian, Hipohamiltonian
Full Text:
PDFDOI: https://doi.org/10.24114/jmk.v2i1.8812
Article Metrics
Abstract view : 1062 timesPDF - 1171 times
Refbacks
- There are currently no refbacks.
Copyright (c) 2018 KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi
KARISMATIKA :
Kumpulan Artikel Ilmiah Informatika, Statistik, Matematika dan Aplikasi