Skripsi

Penentuan graph dan digraph hamilton serta aplikasinya oleh Novi Agustiningrum

Abstrak
Teori graph merupakan salah satu cabang ilmu matematika yang banyak manfaaatnyaS. alah satu bahasand alam teori graph adalah mengenai gfaph dan digraphH amilton.G raphH amilton adalahg raphy angm emuats ikel Hamiltony aitu sikel yang memuat semua titik pada graph. Digraph Hamilton adalah digraph yang memuat sikel Hamilton yaitu sikel yang memuat semua titik pada digraph. Graph dan digaph Hamilton sangat berguna untuk menyelesaikan berbagai masalah dalam kehidupan sehari-hari. Salah satunya adalah untuk menyelesaikan Traveling Salesman Problem (TSP). Namun graph dan digraph Hamilton tidak merniliki karakteristik khusus sehingga sulit menemukan metode yang efektif untuk menentukannya.Olekha renai tu skripsi ini membahasm engenaip enentuang raphd an digraph Hamilton dengan dua metode yaitu metode matriks bentuk normal dan metode closure gaph dan aplikasinya pada TSP terutama pada graph dan digraph terhubungd an sederhana. Dari hasily angd iperoleht emyatam etodem atriksb entukn ormall ebih efektif dan pada metode closure graph untuk menentukan graph dan digtaph Hamilton terutamad alama plikasinyap adaT ravelingS alesmanP roblem( TSP

Informasi Detail

DDC

Rs 511.5 AGU p

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2003.

Deskripsi Fisik

iv, 55 lemba : il. , tab. ; 28 cm.

Bahasa

Indonesia

No Reg

01490/KI/03

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. Program Studi Matematika, 2003.

Subjek

1. HAMILTON - GRAPH DAN DIAGRAPH

Pembimbing

1. Purwanto ; 2. Tri Hapsari Utami

Lampiran Berkas