BEBERAPA SYARAT LOKAL UNTUK GRAPH TERHUBUNG - HAMILTON
| Main Author: | ARY HANDAYANI, 089511397 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2000
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/51331/1/kk%20mpm%2015.00%20Han%20b.pdf http://repository.unair.ac.id/51331/ http://lib.unair.ac.id |
Daftar Isi:
- Graph terhubung adalah graph yang setiap dua titiknya dihubungkan oleh suatu path. Pada graph yang terhubung dapat ditentukan graph n-terhubung. Path pada graph yang memuat semua titik pada graph disebut path hamilton. Jika setiap dua titik pada suatu graph dihubungkan oleh path hamilton maka graph tersebut dikatakan graph terhubung-hamilton.