Nim: 190312617707
Offering: G
Teori graph
Tugas Individu
b) Teori pendukung:
1. Trail euler: trail tertutupyang memuat semua sisi graph tepat satu kali
2. Eulerian: graph yang memuat trail euler
3. Graph komplit: graph yang setiap titiknya terhubung dengan titik
lainnya melalui tepat 1 sisi
c) Penyelesaian masalah:
1. Mengidentifikasi diagram tersebut dalah graph euler atau bukan
d) Kesimpulan
Solusi dari masalah tracing puzzle tersebut tanpa melepas pena adalah
dengan menggambar mengikuti trail euler berikut:
{b,2,c,3,d,4,g,5,h,6,i,7,j,8,a,9,d,10,e,11,f,12,g,13,j,14,k,15,l,16,m,17,n,18,o
,19,k,20,m,21,o,23,a,1,b}.
Permainan domino
a) Permasalahan: domino adalah sejenis permainan kartu, berukuran
3x5 cm dengan warna dasar kuning. Kartu domino memiliki lingkaran
kecil berwarna hitam sebagai pengganti angka, yang mana
dimaksudkan untuk membedakan nilai dari kartu di satu sisi . kartu
ini berbentuk persegi panjang yang terbagi atas dua bagian yaitu
bagian atas dan bawah sedangkan sisi belakang dibiarkan kosong
b) Teori pendukung:
1. Teorema 3.1 : misalkan G adalah sebuah graph yang setiap titik
yang memiliki derajat denap, maka G dapat dibagi menjadi
beberapa cycle, tidak ada dari dua sikel yang terbentuk memiliki
sisi yang sama.
2. Teorema 3.2 : sebuah graph yang graph euler jika dan hanya jika
setiap titiknya memiliki derajat genap .
3. Teorema 3.3 : sebuah graph dapat dibagi menjadi beberapa cycle,
tidak ada dari dua cycle tersebut yang memiliki sisi yang sama.
d) Kesimpulan
Setelah menemukan barisan tersebut, maka selanjutnya memasukkan
atau menyisipkan kartu ganda ditemmpat yang sesuai, sehingga dapat
menunjukkan permainan domino yang lengkap, seperti yang
ditunjukkan pada gambar berikut:
Pada papan catur 6x6 tersebut dpat dibuat langkah kuda yang melalui
semua kotak tepat satu kali dan kembali ke posisi semula. Artinya
bahwa pada papan catur 6x6 dapat dibentuk beberapa model graph
hamilton.
Papan Catur mxn (persegi panjang)
Allen Schwenk telah membuktikan adanya karakterisasi dari papan
catur persegi panjang berukuran mxn, sehingga dapat ditemukan
knight’s tour. Papan catur segiempat berukuran mxn (untuk m lebih
kecil dari n) tidak memiliki knight’s tour (bukan graf hamilton) jika :
- m dan n keduanya ganjil - m = 1, 2 atau 4 - m = 3 dan n = 4, 6
atau 8.
a) Permasalahan:
Graf pada sepakbola dapat dibentuk dari sebuah pertandingan. Pola
penempatan pemain pada sepak bola adalah dengan membagi area
lapangan menjadi 3, yaitu belakang, tengah, dan depan. Pada bagian
tengah, misal seorang pelatih ingin memplot 4 pemain agar tidak
kehabisan stamina saat bertandung. Artinya pelatih tersebut harus
membuat suatu pola pergerakan dari para pemain tengah tersebut agar
staminanya tetap terjaga, dengan cara membuat pergerakannya
menjadi cukup efektif di daerah permainannya.
Dapat diprediksi bahwa barcelona akan menguasai jalannya
pertandingan yang ditandai dengan besarnya penguasaan bola
dibanding real madrid. Permainan yang seimbang dari barcelona tidak
akan rusak oleh permainan cepat dari real madrid, justru permainan
real madrid yang akan rusak karena sulitnya merebut bola dari kaki
pemain barcelona. Maka dari itu, dapat diprediksi bahwa pertandingan
akan dimenangkan oleh barcelona.