ALGORITMA DAN PROGRAM KOMPUTER UNTUK MENENTUKAN SIKEL HAMILTON DARI DIGRAPH

Tri Leli Ichlimah, 080212464 (2006) ALGORITMA DAN PROGRAM KOMPUTER UNTUK MENENTUKAN SIKEL HAMILTON DARI DIGRAPH. Skripsi thesis, UNIVERSITAS AIRLANGGA.

[img]
Preview
Text (ABTSRAK)
gdlhub-gdl-s1-2006-ichlimahtr-3227-mpm34_0-k.pdf

Download (332kB) | Preview
[img]
Preview
Text (FULLTEXT)
gdlhub-gdl-s1-2006-ichlimahtr-3227-mpm34_06.pdf

Download (1MB) | Preview
Official URL: http://lib.unair.ac.id

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.

Item Type: Thesis (Skripsi)
Additional Information: KKC KK MPM. 34/06 Ich a
Uncontrolled Keywords: DIRECTED GRAPHS
Subjects: Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures
Divisions: 08. Fakultas Sains dan Teknologi > Matematika
Creators:
CreatorsNIM
Tri Leli Ichlimah, 080212464UNSPECIFIED
Contributors:
ContributionNameNIDN / NIDK
Thesis advisorMoh. Imam Utoyo, Drs.,M.SiUNSPECIFIED
Thesis advisorEdi Winarko, DrsUNSPECIFIED
Depositing User: Nn Shela Erlangga Putri
Date Deposited: 18 Dec 2006 12:00
Last Modified: 03 Aug 2016 07:38
URI: http://repository.unair.ac.id/id/eprint/26026
Sosial Share:

Actions (login required)

View Item View Item