Teknik Informatika: Soal UAS Matematika Diskrit0001.

SOAL l:.Gambarkangraf denganketentuansbb:
a.Mempunyai6titikdenganderajatmasing-masingadalah5,7,4,2,6,6
gzurda
denganderajatmasing-masing
b. Mempunyai5 titik, memp 2loopdan memp3 sisi
adalah7,5,7,3,4
Lintasar/sirkuitEULER danLintasan
soAL 2: Diketahuigraf-grafdi bawahini. Tentukan
2 buah
isirkuit HAMILTON jika adamasing-masing

6-2
MINIMUM SPA}INING TREE/ POhON
TENTUKAN
bAWAhiNi,
di
GrAf
Pir'"Ar*
3:
SOAL
Rentang\{inimalnl'a

SOAL 4: Diketahui Graf di bawah ini, Tentukan Lintasan Terpendes:::.
i:t

r

A

--

t:

!--

i

t

H

K

6-4
SOAL 5: Gambarkan denah lantai dasar suatu bangunankantor yang mempunyai
7 kamar dan
11 pintu sehinggabisa melewati setiap pintu tepat satu kali dan setiap
ruang tepat satu
kali dan kembali ketempatsemula

SOAL 6: Pak Ahntat mempunyai 8 ekor ayam jantan yang suka bertarungjika
bertemu dengan
ayam jantan lzng lainnya. Berapa banyaknya kandang minimal yang
harus disiapkan
pah Ahmat agar ayam-ayamnyatidak bertarung. Ayam yang
mana sajakah yang bisa
digabung dalam kandang yang sam4 jika data ayam tsb seperti di bawah
ini:

Nama Ayam

A
B
C
D
E
F

G
H

I

Suka Bertarung dengan

B,C
A,C,D,F
A,B,E
B,E,F,G,H
C,D,H
B,D,G

D,F,H
D,E,G

Diperiksa oleh:

Diseruiui oleh :

Koord. Matakuliah Matematika Diskrit

Ka. Progdi Teknik Informatika Sr