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 Eka Diati Ningsih
Senin, Pebruari 27 2017, 14:00 - 15:00 by  Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya Hits : 329

Seminar Tugas Akhir

Eka Diati Ningsih
g54110072

Dosen Pembimbing

Teduh Wulandari Mas'oed M.Si.
Ruhiyat, S.Si., M.Si.

Dosen Penguji Dra. Nur Aliatiningtyas, MS.
   
Pembahas

Desna Tela Liriani
Ikhwanudin
Ni'Matul Hasanah

CLOSED KNIGHT'S TOUR PADA PAPAN CATUR BERBENTUK PERSEGI PANJANG

Perkembangan teori graf dan penerapannya meluas di berbagai bidang ilmu, mulai dari ilmu komputer, kimia, fisika, biologi, linguistik, ekonomi, manajemen, pemasaran, hingga teka-teki dan permainan asah otak menjadi daya tarik yang membuat teori graf hingga saat ini menjadi salah satu cabang matematika yang cukup penting untuk dipelajari. Dalam karya ilmiah ini akan diamati salah satu permainan asah otak yaitu permainan catur, pada permainan catur setiap bidak catur memiliki aturan langkah yang berbeda-beda. Dalam karya ilmiah ini hanya akan difokuskan pada salah satu langkah dari bidak catur, yaitu langkah kuda. Langkah kuda catur yang melewati setiap kotak pada papan catur tepat satu kali dengan kotak awal adalah kotak yang sama dengan kotak terakhir disebut dengan closed knight's tour. Hasil dari proses terbentuknya sebuah Knight’s tour pada papan catur memenuhi sifat dari Hamiltonian cycle dalam teori graf. Dalam karya ilmiah ini akan dibahas mengenai definisi papan catur dalam bentuk graf dan syarat sebuah papan catur memuat closed knight tour,Serta pembuktian beberapa teorema yang berkaitan dengan closed knight's tour.

Back

JEvents v1.4.2   Copyright © 2006-2007

Random Quotes

Racun tetap racun, meskipun ditempatkan dalam cawan emas.

anonim

Agenda Terkini

Sen Agu 21 @11:00 - 12:00
Seminar Tugas Akhir Nurma Dewi Mufa'Ati

Kalender Kegiatan

« < August 2017 > »
S M T W T F S
30 31 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