BATAS BAWAH SURVIVING RATE DAN ALGORITMA GREEDY UNTUK SURVIVING NUMBER DALAM THE FIRE FIGHTER PROBLEM PADA TREE.

BATAS BAWAE J'|XZ|I?NO

&!I'

DAN

AIGORTTM

6lE

rrIJl{TVX

SURWVINC I\ATMBER I'AI,A1\I TEE F'IRE FICETER PROBIEM PADA TREE

SKRJPSI SARIAIiA

M]I.IEMATT(A

r.[{rA-..

tl5

t]t

tBt

JTJRI,'SAN

}L{IEMATI*A

AASTRAII

me

lterglnd

prcbtfu

pada ne?

?

adalal

sutu

p€frainm

dalrm

stiap trtik

lada

rrc, T

sdm

b.rgmtrm mcnjadi

titik

api,

nlsaikfl

tidl

t

pada

tce

7 nerjadi

lilik

apr pcda saat

!=0.

Pad! smt

i=!+1

lpi

dtri

iitik

t

atd

henyeb

ke

irik

ltn

yms b€.lclanssa denge

,

&n

_lana

sl

ini sru pcmg6 mmadm

leba]m

mellndlnar

sto

trik vsa

b.nebnsga de0gm

'

Inlan

ii'it

mdt

idh ]

s d!nz'

dislandhb

dtui pcnyebaM 0p'

'ssnen)r@

lLr

n*

a,

diebtn

srmiihg

ntnber

dd

tilik

t

ditdlis densm

s(t).

Sdht

a

nu

b*

dN

kee

r.

(7) _{= L,€r}

sn(,).

sdi',ns

rde

d{j

te

T'

p(r)=

m(D/uz

doc@ n ₌

l"l.

DalM

sknpsi ini

aka dib,trk@

pQ) >

t

.1

2/t

dan atm

dilenole

smividg

,mrel

dri

hec T dengd

nogeunale

tlgoritnd

BA}

T

PENDAHUT-UAN

T@ri GnI

perlda

kali dip$kmalkd oleh Euler _ladn

lalu

1?16.

iuler

nflenrulim solusi dari mGaldl jenbatan Kiinigsherg

sbuh

pdbanNn

vug

ocMik dnm

Teori

cEt

Kehudid

pada

tahu

1936, Ddnes K6nig

ndulis

bulu p€rtana

ydg

m€mba16 t€nlang Teon

6€t

Derbasai

iatm

apliLasi

'di

T6ri (n.rlelal dildukm

Mutrvs

pada bidog

ilnu

korpulcr'

.ltr

jusa Frdn

Itu

frelstuet

uobtd

ndrp.ta

suaiu

Fmbalas

vus

nedik

datam

glaf fte JircJishk. Ptoblen dtp.|rcnalks

Frlam

kali olel

HdeU

pad!

Ithu'

l99s

d.lm

nlncntukb

nodel p€n}cbaru 59i.

pftvotit

d{

vitu

konpuler.

/}c

lncliEhk/ probkn

nc

ba!tus:dtut.suruualEddi

penNdim Lehf,k'H mtuk nencegai

p€njal@

api

ddi

sutu

1mp4t

kc

tcmpat

ldr

Pctlr]Nlald

ini

diEp6dl,dta

te dalm

sebDah _sraf

6(/,8)

dflsun

,

€

v(6)

nerupalm

€bu,b tidk alau tempal

ydg

tertrid

Pcnadm h€ltil(mn benbrnl nEncesajr

ac

api

n&t

netjal

ke

tilil

lain

dsge

kata lsin

p.mdlh

kbalafu

ncnyeldltte

lilik-titii<

,@8

b€lw

t$6a!e

dsi

kdse

api

Tujun

llanmya

adalah

utuk

nelycl'mtka

titili

/(C)

sb'nvaL

m@glin

dui

The

frefEhb

probten

re$tdl

suatu

pefttdanm vdg

culup

Mi!

dm

ndih

lerbile8

bd.

Sebel@nva Finbow

lcbn

nenemuk

buhta

?j,ld

demjal

Dalsin@

1iga.

Set

ini

b€lm

bdyak p€nelitid

l6lte

lhe

Jietshk

oleh

lmB

ilq

dllm

skipsi

ini

d{d

dibtns

lentans,

fir.r'urstuer

ptoblcn padt grn

i.e-

Mi's.lkm suau dtiL ? Frda ?sd

r

merulate

tirik 6al api.

lurblah

it tDlsims

yde

dapat

dieldd&m

ddi

penvehsa api

vdg

nenyebd dai tilik

r.

disblL

Jdiv,,s

,uu r?. ddi tidk

t

ditdis dcngon

5?(,)

Su

i'lig

nlnber

d^i

n..

T 6emtal{m

jmlah

trtt;,a

uu,e/

dsi stiap

tilil

lada

r

€

r

dndis dcnse

n(?). P€$

diner

$lan

rn(?) dc.gs

ludal

iMlrl

litik pada rree T di*bur

gditt

S ror? ddj T

dd

ditulis d@sd p(?)

Misalkd

dibenta

n

c T dfrgm n tilik- Tenlute

rznn'i,L

r!u,?r

ds

sunirinl rate

dti

td

T

*ilm

lhe

frefEhlo

_Problem Yad}

be

r

r.2 P.rumNrn

M!!

rh

Tulism ini

bertujw uldlr

mene.lole

bals bawan

dei

s!nN;'g

Fad! rree

dd nmgguald

alsonffa

Gzs4

utuk

s/div/,r

,u,/6''

dald

Jiershter p.ableh ladr ttee.

lJ

P€db.t

s.!

Mrsrbh

Mlsalan poda

dlhe

ini dibalasi

h

ya denenlulm basi bawah

rlrt,rt'g

.zrc dm

nflggdata

algoriha

Cud)'

Dtu*

modapalktr

'rznitkt

nrnhe'

BA} tV

Berdlgle

prnbanM

pad! @b

ill

did-paLtm bebeEpa

l.

impuls.

L

Swiving

rat

utuk

setiap hce ? dengm n

bun dtk mtnl

n > 2

p6ii

lehih

b€s

d&i 1

-

!4. t

nilt

_s rare

nendjul*@

mio

ddi jumlah

ndk

yas

lenelmalko,

sem6Li!

bes gntvizs

rzlc mak

atd

$oakitr

bes

pula

sditi,g

dnr?.

d,n hceitu juea sebaliklya

2.

Swivins

n@ber

dari

sliap

tJe T

dedge

n

litil

uluk

2

>

2

didlpatke

denss

ncneeunath

algoriha

Oee6,

.l@

.tengn

nmp€ihatikfl ketenta-kelert@

ebagai b.dkul :

.

Jika spi bemda pada r@t

dsSo

dmjat

$u

nDlaiunrlah

lilik

y

s dlDat

dielellko

adalan z

-

1

.

Semalin

b6e

deajal

d

i

litilt

ydg

tdbald,

m*!

semakin

bmYak titik

yds eta lerbtld

|ha

fref4hlet

qoble

nerupatd

sulu pmasslahd

]&g

lcrbileg

b@, sningCa

nEih

sditil

peneliti4

te.lag

msilah

iri.

Penulis

ndvara

d

trl

l2l

Bondy, J. A.

.ln

U. S- R. Muny 2008. 6raP, l,zotr,. GmduLe TcxL! nr

Csi LeiT-hen md

Wdg

Weifs - 2009. The Sunding Rak ofA Craph

fur

me

Fbelalrt

hohlen.

sim

!. DiscEtc Mad. 23: l8l

+l

3?6

Chartud,

C.

d

Pin8 z,hmg. Mccnw-Hill PEss- Boston

Chart@d, C dm Oellemdnr.

R-Ir€orl. Mccnw-Ilill,

Inc. USA

13l

I4l

2oA5.

htodu.non

to

Araph

fh.orr.

1993. Applied antl Alqotithnic GraPh

I?1 15l

[6]

Haisfield, No6

da

C. tuagel.lggl. Paais in GraPh Theo? Academic

D@.

N.

1992

drap,

Theory

with

4Plj.atio6

Co,/,,?r

S.ie,ce.

rEnlicrl

IaU. New Delhi

stpnen linbow, Andrry

(ing

edesr

Ma.Gitlirnv, Roneo Rizzi Thc