GRAPH HAMILTON

Graph hamilton adalah graph yang memuat sikel hamilton. Sedangkan sikel hamilton adalah sebuah sikel yang memuat semua titik di graph.

Contoh :

Perhatikan graph dibawah ini :

Pada graph H terdapat sikel hamilton yaitu sikel (V1,V2,V3,V4,V5,V1). Jadi graph H adalah graph hamilton.

Kemudian perhatikan pada graph G. Kita tidak bisa  membuat sikel yang memuat titik di graph G. Jadi graph G bukan graph hamilton.

Kemudian perhatikan graph G1 dibawah ini :

Graph tersebut memuat lintasan P=(V2,V1,V5,V4,V3) lintasan ini disebut dengan lintasan hamilton karena lintasan ini memuat  semua titik di graph G1. Perhatikan bahwa jika sebuah graph memuat sikel hamilton maka graph tersebut pasti memuat lintasan hamilton. Tetapi sebaliknya tidak berlaku,  artinya jika sebuah graph memuat lintasan hamilton belum tentu memuat sikel hamilton. Misalnya pada graph G yang memuat sikel hamilton, graph G juga memuat lintasan hamilton, tetapi pada graph G1 yang mempunyai  lintasan hamilton graph G1 tersebut tidak memuat sikel hamilton.

About NICO MATEMATIKA

Welcome to my blog. My name is Nico. Admin of this blog. I am a student majoring in mathematics who dreams of becoming a professor of mathematics. I live in Kwadungan, Ngawi, East Java. Hopefully in all the posts I can make a good learning material to the intellectual life of the nation. After the read, leave a comment. I always accept criticism suggestion to build a better me again .. Thanks for visiting .. : mrgreen:

Posted on June 18, 2011, in education, teory graph and tagged , , . Bookmark the permalink. 10 Comments.

  1. akhirnya dapet juga penjelasan hamilton yang mudah dimengerti. terimakasih🙂

  2. kebetulan lg nyari materi tentg graph hamilton… syukran, tulisannya bisa jd salah satu referensi…
    kunjungi balik blogku yah.. hidayah03.blogspot.com
    syukran….

  3. MATEMATIC LOVER

    graph semi hamilton itu seperti apa??

  4. otak saya masih belum mampi menangkap postingan diatas

  1. Pingback: daftar isi « matematika blog for education

LEAVE A COMMENT IN HERE. COMMENTING IN HERE IS ALWAYS AUTO APPROVE. PLEASE NO SPAM!!! BECAUSE I HATE SPAM... THANKS A LOT..... :mrgreen:

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

%d bloggers like this: