Tri Leli Ichlimah, 080212464
(2006)
ALGORITMA DAN PROGRAM KOMPUTER UNTUK MENENTUKAN SIKEL HAMILTON DARI DIGRAPH.
Skripsi thesis, UNIVERSITAS AIRLANGGA.
Abstract
Digraph Hamilton merupakan digraph yang memuat sikel Hamilton. Karena untuk mendapatkan sikel Hamilton dalam digraph secara manual dibutuhkan waktu yang lama terlebih lagi jika order dari digraph cukup besar, maka penggunaan algoritma dan program komputer sangat diperlukan untuk menentukan sikel Hamilton dari digraph.
Syarat cukup agar digraph tidak memuat sikel Hamilton adalah ada baris atau kolom dari matriks adjacency yang jumlah elemennya bernilai 0. Adapun kriteria yang digunakan untuk menentukan apakah sikel yang diperoleh merupakan sikel Hamilton adalah : Misalkan sikel yang diperoleh dari digraph I' adalah
Vn0 , Vn1,..., Vnk-1 , Vnk dengan nk-1 = no . Jika k adalah banyaknya titik pada digraph, maka Vn0 ,Vno ,..., Vnk-1, Vnk merupakan sikel Hamilton. Syarat cukup dan kriteria sikel
Hamilton di atas digunakan untuk menyusun algoritma dan program komputer untuk menentukan sikel Hamilton dari digraph.
Actions (login required)
 |
View Item |