Kehamiltonan pada graf komplit

Aspur, Mohammad (2014) Kehamiltonan pada graf komplit. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
07610036.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (3MB) | Preview

Abstract

INDONESIA:

Graf G merupakan graf komplit dengan jumlah simpulnya adalah n buah simpul (dimana paling sedikit tiga buah) dilabangkan dengan Kn. Jika derajat setiap simpulnya paling sedikit n/2 simpul, maka graf G memuat sikel Hamilton dan graf G tersebut merupakan graf Hamilton.

Graf Hamilton ialah sikel yang melalui tiap simpul di dalam graf tepat satu kali, kecuali simpul asal (sekaligus simpul akhir) yang dilalui dua kali. Pada penelitian ini dijelaskan bahwa graf komplit K_n^m memuat sikel Hamilton n≥0. Berdasarkan penelitian dibuktikan bahwa graf komplit K_n^m memuat sikel Hamilton dengan titik ujung sembarang titik, dengan titik v,w∈ V(K_n^m)

Pembahasan mengenai pengebangan Kehamiltonan pada Graf Komplit” masih terbuka bagi peneliti lain untuk mengadakan penelitian yang sejenis dengan “n” yang berbeda.

ENGLISH:

G Graph is a complete graph with total of vertices n (at least three vertices) denoted by..... If degrees any vertex at least vertices, then G graph contains a Hamilton cikle and G graph is Hamilton graph.

Hamilton Graph is a cikle that through every vertex in the graph exactly once, except the first vertex (as well as the last vertex) that for traversed twice. In this research will be explained that complete graph contains Hamilton cikle with......
Based on research proved that complete graph.... contains Hamilton cikle with the edge of any vertex, by vertex......

A discussion on the development of Hamiltonian of Complete Graph” is still opened for other researchers to do an experiment of different “n”.

Item Type: Thesis (Undergraduate)
Supervisor: Abdussakir, Abdussakir and Rozi, Fachrur
Keywords: Graf Komplit; ...; Graf Lintasan
Departement: Fakultas Sains dan Teknologi > Jurusan Matematika
Depositing User: Mardiana Mardiana
Date Deposited: 02 Jun 2017 03:26
Last Modified: 02 Jun 2017 03:26
URI: http://etheses.uin-malang.ac.id/id/eprint/6825

Actions (login required)

View Item View Item