Agustiningrum, Novi (2010) Penentuan graph dan digraph hamilton serta aplikasinya oleh Novi Agustiningrum. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 02 Aug 2010 04:29 |
| Last Modified: | 09 Sep 2010 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/16922 |
Actions (login required)
 |
View Item |