Revisi per 30 April 2013 12.34 sunting Addbot (bicara \| kontrib) Bot 45.743 suntingan k Bot: Migrasi 1 pranala interwiki, karena telah disediakan oleh Wikidata pada item d:q273037 ← Revisi sebelumnya		Revisi per 10 Juli 2013 09.25 sunting balikkan Kenrick95Bot (bicara \| kontrib) Bot 692.563 suntingan k Bot: Penggantian teks otomatis (-didalam +di dalam); kosmetik perubahan Revisi selanjutnya →
Baris 1: {{rapikan\|date=2012}}{{tanpa_referensi\|date=2012}} [[~~File~~Berkas:Hamiltonian path.svg\|thumb\|Sebuah lintasan Hamilton dalam [[dodekahedron]].]] [[~~File~~Berkas:Herschel graph.svg\|thumb\|[[Grafik Herschel]] adalah [[grafik polihedral]] terkecil yang mungkin yang tidak memiliki lintasan Hamilton.]] '''Lintasan Hamilton''' ialah lintasan yang melalui tiap verteks di dalam graf tepat satu kali. Bila lintasan itu kembali ke verteks asal membentuk lintasan tertutup (sirkuit), maka lintasan tertutup itu dinamakan sirkuit Hamilton. Dengan kata lain, sirkuit Hamilton adalah sirkuit yang melalui tiap verteks ~~didalam~~di dalam graf tepat satu kali, kecuali verteks asal (sekaligus verteks akhir) yang dilalui dua kali. Graf yang memiliki sirkuit Hamilton dinamakan graf Hamilton, sedangkan graf yang hanya memiliki lintasan Hamilton disebut graf semi-Hamilton. Di tahun 1859, Matematikawan dari Irish, Sir William Rowan Hamilton mengembangkan permainan yang di beli dari perusahaan mainan di Dublin. Permainan itu dinamakan Prominent Cities. Tujuan dari permainan iu adalah mencari sirkuit sepanjang jalan yang terbentuk sehingga di dalam itu terdapat 20 kota dan dapat dilewati tepat satu kali. Baris 43: {{stub}} [[Kategori:Teori graf]]

Lintasan Hamilton: Perbedaan antara revisi