Kehamiltonan pada graf komplit

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”.