Natmas Mohamod feynr Hur Khasani

HIM146\A22044
SOA
) 3

2
(8 dar cerara aburan GES, bulstan ut utan
dlalui Cheseta us tras n dar htug ah
1

a Sabutban btargga glrng sionqu prca of

A,tulidan
bAika dlbokhu ni tal tte adobh &impul
uutan hngtah paelusuon
grog dngar tmanqutokun DES

JAAD
apphet atou huMeriF.Jita anttan banpa
) BrS manqarahkan grah ber uf wlan gecara graa bsurutor
Clecst pda qraph, maa AS okan renuaqurqi state
gtate yang dikun gurgi
Dnsa arar Gh dan perhbungan eght /aost, aka urutan
adalah sabogch
sakaqa beril to min hep
VISt O, add ( Cest 3) ard 3 Ceest 2) ard 8(conk u) hear
- UISit (cost 3), add 2(ocst $) and tCaost u) bo mn
- VIst 2 Cecst S), add sCcost 1)to mn haap
- UIst SCost 1), G(cost 8) bo min heop
- uisit 6 Cecst &) cht /cest (?
(Meka urut an sinpu yng Alalui aSalah O,l2.8,6 dergpn
(c)
2) a. A oui- ned bots (8.0), n-nerhlotsCA)
bors
B out -ne ghbars CC.E.6), n-rea
C- oub-regh ors CA ),n-nenhers(B.0)
D. oub- nesgh bors (D) in- heqhborsCA)
Gcut- neiahbars (H), in- neightofs (B)
f oub -ne ql bors n- neghbars (G,H)

H out ne(gh bors (P), in-neghbors (G) 6-H-P-6-C-0

A-B-
b Uruton bakch perel usucan DFS