Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size blue color orange color green color Sign In

Matematika IPB

Beranda arrow Agenda
Agenda
Previous month Previous day Next day Next month
See by year See by month See by week See Today Search Jump to month
Seminar Tugas Akhir Tri Susanto
Selasa, Mei 30 2017, 13:00 - 14:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 1236

Seminar Tugas Akhir

Tri Susanto
g54130074

Dosen Pembimbing

Drs. Siswandi, M.Si.
Dra. Nur Aliatiningtyas, MS.

Dosen Penguji Dr. Sugi Guritman
   
Pembahas

Hafizh Nugraha Ahmad
Mega Amelia
Rhea Mary Savista

Cycle Hamilton Pada Graf Lengkap, Graf Regular, dan Graf 2-connected 4-regular

Suatu graf disebut graf Hamilton apabila graf tersebut memuat cycle Hamilton, yaitu cycle yang melewati setiap vertex tepat satu kali. Menentukan keberadaan cycle Hamilton pada suatu graf dapat menggunakan syarat cukup yang berupa teorema-teorema yang telah diperkenalkan sejak tahun 1950-an. Terdapat empat pembuktian teorema yang dibahas dalam karya ilmiah ini. Teorema pertama membuktikan bahwa graf lengkap memuat cycle Hamilton. Teorema kedua membuktikan bahwa suatu graf sederhana memuat cycle Hanilton apabila penjumlahan derajat vertex yang tidak saling adjacent lebih besar dari order graf tersebut. Teorema ketiga membuktikan bahwa suatu graf sederhana memiliki cycle Hamilton apabila δ(G)≥n/2. Teorema keempat membuktikan suatu graf sederhana r-regular dengan banyaknya vertex 2r+1 memuat cycle Hamilton dengan r bilangan genap positif. Selanjutnya teorema-teorema tersebut digunakan untuk menentukan keberadaan cycle Hamilton pada graf sederhana 2-connected 4-regular berorder kurang dari 10.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Jangan tinggalkan hingga esok apa yang boleh disiapkan hari ini.

anonim

Agenda Terkini

Rab Okt 24 @01:00 - 02:00
Seminar Tugas Akhir Aina Ramadhana
Rab Okt 24 @02:00 - 03:00
Seminar Tugas Akhir Hafizh Nugraha Ahmad

Kalender Kegiatan

« < October 2018 > »
S M T W T F S
30 1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31 1 2 3