Teknik Informatika: Soal UAS Matematika Diskrit.

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

,

E

j

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
Aniine
P

a

R
S

SukaBertarungdengan
Q,R
P,R,S,U

P,Q,T

Q,T,U,V,W

I

R,S,W

U
V

QrS,V

w

Diperiksa oleh:

S,U,W
S,T,V