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
Sidang Tugas Akhir Tri Susanto
From Senin, Juli 10 2017 -  13:00
To Kamis, Januari 01 1970 - 10:00
Every day
by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 422

Sidang Tugas Akhir

Tri Susanto
g54130074

Dosen Pembimbing

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

Dosen Penguji Dr. Sugi Guritman

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

Seni menjadi seorang manajer adalah dapat melakukan dan menyelesaikan perkerjaan melalui orang lain.

anonim

Agenda Terkini

Sel Apr 24 @10:00 - 11:00
Seminar Tugas Akhir Siti Lestari
Sel Apr 24 @11:00 - 12:00
Seminar Tugas Akhir Rose Purba Dasuha
Sel Apr 24 @01:00 - 02:00
Seminar Tugas Akhir Idham Hidayatullah

Kalender Kegiatan

« < April 2018 > »
S M T W T F S
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 1 2 3 4 5