Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8

dc.contributor.advisor	Mas'oed, Teduh Wulandari
dc.contributor.advisor	Ruhiyat
dc.contributor.author	Ningsih, Eka Diati
dc.date.accessioned	2017-08-16T03:58:01Z
dc.date.available	2017-08-16T03:58:01Z
dc.date.issued	2017
dc.identifier.uri	http://repository.ipb.ac.id/handle/123456789/87921
dc.description.abstract	Closed Knight’s Tour merupakan langkah kuda yang mengunjungi setiap kotak pada papan catur tepat satu kali dengan langkah kuda berawal dan berakhir pada kotak yang sama. Graf yang terbentuk dari closed knight’s tour dinotasikan sebagai graf G(m,n), dengan m adalah banyaknya baris dan n adalah banyaknya kolom. Graf tersebut memuat Hamiltonian cycle. Sebuah graf terhubung G adalah graf bipartite jika dan hanya jika graf tersebut tidak memiliki cycle dengan panjang ganjil. Papan catur yang memenuhi syarat cukup untuk memiliki closed knight’s tour adalah papan catur berukuran 5 × 6, 5 × 8, 6 × 6, 6 × 7, 6 × 8, 7 × 8, dan 8 × 8.	id
dc.language.iso	id	id
dc.publisher	Bogor Agricultural University (IPB)	id
dc.subject.ddc	Mathematics	id
dc.subject.ddc	Hamilton	id
dc.title	Closed Knight’s Tour pada Papan Catur Berbentuk Persegi Panjang dengan Ukuran Maksimal 8 × 8	id
dc.type	Undergraduate Thesis	id
dc.subject.keyword	bipartite	id
dc.subject.keyword	closed knight’s tour	id
dc.subject.keyword	hamiltonian cycle	id
dc.subject.keyword	knight’s tour	id
dc.subject.keyword	teori graf	id