KERJAKAN

5 SOAI SAJA
graf denganketentuansbb:
SOAL 1: Gamb.arkan

a. Mempunyai6 titik denganderajatmasing-masing

adalah7,7,3,5,2,4
b. Mempunyai5 titik, memp3 loop danmemp2 sisi gandadenganderajatmasing-masing
adalah7,5,7,5,4

SOAL 2: Diketahui graf-grafdi bawahini. TentukanLintasar/sirkuit EULER dan Lintasan

/sirkuit HAMILTON jika adamasing-masing 2 buah

6-r
SOAL 3: Diketahui Graf di bawah ini, Tentukan MINIMU,M SPANNING TREE/ Pohon
Rentang Minimalnya
E

6-3
SOAL 4: Diketahui Graf di bawahini, TentukanLintasanTerpendekdari kota A ke kota K

ttr
j

, E a H i
6-4
SOAL 5: Gambarkan denah lantai dasar suatu bangunan kantor yang mempunyai 6 kamar dan
10 pintu sehingga bisa melewati setiap pintu tepat satu kali dan setiap ruang tepat satu
kali dan kembali ketempat semula
'i
t,

SOAL 6: Pak Amatmempunyai8 ekor Anjing jmttan yangsuka bertarungjika bertemu dengan
anjing jantan yang lainnya. Berapabanyaknyakandangminimal yang harus disiapkan
pah Amat agar anjing-anjingrya tidak bertarung.Anjing yang mana sdakah yang bisa
digabungdalamkandangyang samajika dataaqiing tsb sepertidi bawahini:

Nama SukaBertarungdengan
Aniine
P Q,R
a P,R,S,U
R P,Q,T
S Q,T,U,V,W
I R,S,W
U QrS,V
V S,U,W
w S,T,V

Diperiksa oleh: