Sifat Hamiltonian Dan Hipohamiltonian Pada Graf Petersen Diperumum (Gpn,6)

This final project discusses the validity of Hamiltonian and Hypohamiltonian properties of the Petersen graph and the generalized Petersen graph (GPn,6) by constructing steps to find the existence of the Hamilton cycle. A graph that has a Hamilton cycle is called a Hamiltonian graph. Furthermore, a graph that is not Hamiltonian and if one of the vertices is removed then it will form a Hamilto…