Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
44Activity
0 of .
Results for:
No results containing your search query
P. 1
Aplikasi Graf pada Permainan Catur

Aplikasi Graf pada Permainan Catur

Ratings: (0)|Views: 2,061|Likes:
Published by Epri Kurniawan
mempelajari bagaimana langkah kuda sehingga dapat menghasilkan sirkuit hamilton pada permaianan catur
mempelajari bagaimana langkah kuda sehingga dapat menghasilkan sirkuit hamilton pada permaianan catur

More info:

Published by: Epri Kurniawan on Apr 06, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as RTF, PDF, TXT or read online from Scribd
See more
See less

06/28/2013

pdf

text

original

 
1
APLIKASI GRAF PADA PERMAINAN CATUR 
SKRIPSIDiajukan Kepada Fakultas Matematika dan Ilmu Pengetahuan AlamUniversitas Negeri YogyakartaUntuk Memenuhi Sebagian Persyaratan Guna Memperoleh Gelar Sarjana SainsDisusun OlehEpri Kurniawan NIM. 06305144031PROGRAM STUDI MATEMATIKAJURUSAN PENDIDIKAN MATEMATIKAFAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAMUNIVERSITAS NEGERI YOGYAKARTA2010
 
2
 
PENDAHULUANA.
 
Latar Belakang
Matematika mempunyai andil cukup besar dalam kemajauan diberbagai bidang. Teori graf merupakan salah satu cabang matematika yang turutmemberikan andil. Konsep graf Eulerian yang diawali oleh karya Euler pada permasalahan jembatan Konighsberg pada tahun 1736, Euler merupakanmatematikawan yang terkenal dari Swiss.Konigsberg merupakan suatu kota di Prusia bagian timur Jerman. Di kotaitu mengalir sebuah sungai pregel yang membelah kota dan memisahkandaratannya menjadi empat bagian. Untuk menghubungkan keempat daratantersebut dibutuhkan tujuh jembatan. Dari hal tersebut dibuat sebuah teka-tekiyaitu mungkinkah seseorang berjalan mengelilingi kota yang dimulai dan diakhiri pada tempat yang sama, dengan melintasi ketujuh jembatan masing-masing tepatsatu kali.Graf merupakan suatu diagram yang memuat informasi tertentu jikadiinterpresentasikan secara tepat. Dalam kehidupan sehari-hari graf digunakanuntuk menggambarkan berbagai macam struktur yang ada. Tujuannya adalahsebagai visualisasi objek-objek agar lebih mudah dimengerti.Secara informal, suatu
graf 
adalah himpunan benda-benda yang disebutvertex (atau
node
)
yang terhubung oleh sisi (atau
edge
atau
arc
)
. Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan vertex
)
yangdihubungkan oleh garis-garis (melambangkan sisi
)
.Secara formal atau dalam bahasa matematika, suatu graf disimbolkandengan G terdiri dari dua himpunan yang berhingga, yaitu himpunan titik-titik tidak kosong disimbolkan dengan V(G
)
dan himpunan garis-garis disimbolkanE(G
)
.
 
3
 
Setiap garis
b
erhu
b
ungan
(
adjacent 
)
dengan satu titik atau dua titik, titik-titik tersebut disebut
Titik Ujung
(
 Is
olating Poin
)
. Garis yang hanya berhubungandengan satu titik ujung dinamakan
Loop
. Dua garis berbeda yangmenghubungkan titik yang sama disebut
Garis Paralel
.Dua titik dikatakan berhubungan jika ada garis yang menghubungkankedua titik tersebut. Titik yang tidak mempuyai garis hubung dengan titik laindinamakan
Titik Terasing
.Graf yang tidak mempunyai titik, sehingga tidak mempunyai garisdinamakan
Graf Kosong
. Berdasarkan jenis garis-garisnya, graf dibedakan dalamdua kategori yaitu
Graf Berarah
(
 D
irected Graph
atau yang sering disebutdengan
 D
igraph
)
dimana semua garis berarah dan
Graf Tidak Berarah
 (
ndirected Graph
)
dimana semua garisnya tidak berarah.
Lintasan
(
 Path
)
bila semua titiknya berbeda. Sedangkan jika setiapsisinya yang berbeda maka jalan tersebut dinamakan
J
ekak 
(
rail 
)
. Jekan tertutupdisebut sirkel sirkuit yangs emua titiknya berlainan disebut sirkuit (
Cycle
)
.Order dari graf, ditulis dengan notasi |V(G
)
|, yang menyatakan banyaknyatitik pada graf G. Pada graf G, jalan (
Walk 
)
v ke w adalah barisan titik-titik  berhubungan dan garis secara selang-seling, diawali dari titik v dan diakhiri padatitik w. Jalan dengan panjang n dari v ke w ditulis sebagai berikut :dengan adalah titik-titik ujung garis untuk 
i
= 0, 1, 2, «, n.Path dengan panjang n dari v ke w adalah walk dari v ke w yang semuagarisnya berbeda dan dituliskan sebagaidengan dengan . Path sederhana dengan panjang n dari v ke wadalah path dari v ke w yang semua titiknya berbeda, berbentuk dengan dengan danuntuk k  m.

Activity (44)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Farhan Imran liked this
Suzie Aja Deh liked this
Dede 'Mi Pasha liked this
Hilmi Nur Ardian liked this
Wirra Gargita liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->