IESOI'Z\TC,IATDANDIMENST IETRtr(GRAF
IINGXA?I
GTAF
LIN'T${N
DAN CRAF'IPAI(ITI
I,ENGXAP
SI(RIIsI SITUTNA IIATEMATIKA
OI,EE:
TANI
IIUll'
MDT-{TIJURUSAN
MAI?MAITI'A
rA(ULTAS MATBMAIIXA DIN ILMU PEiIGETAEUIN AI-.]III' U]IIVERSITTS A{DAI,AS
PAI'AIIG
ABSTRAK
Mielkd
6.dd.i
sBf Lbubus dlnss v(6) ddtlahhinp!@
dlik digFfd.
Mi3alo! pub W =
{4,
w2, ..,,vr}
adda!sblinpuM
dei v(6) d!.t
adlkntitil
!6<bv(6).
vdktorksdiMt
tilih vGLff
iah&tap ttl &tahht(tlrv)
-(d(r,w),d(i,w,),-..,d(,,sr)).
w
dik^*^ wttins et ji\r
.ihir(!lw)
bdb.d. mtut stirp
r
Dod! v(6). Dimmsimctik
dti
6 adabnkld'ntlil6
ninnnm dsi@u
eivits
s.
DolMshiFi
ini,als
dildjul.l(d dimonsi mcrril ddi Enf Gnsl@9, cnflintos
dd Enfbip€ni lm8lGtBAB
I
T6n
sEf pertdnaklli
diFrte@to
pada tonm 1736obt
so@gnricmrik3@
re&.Ml Swi$ yogbdnd!
Ianndrd!ul.i. T$n
8ni p.rtoramDcul
ufirt
nehe@ike tet!-reki ll@lahttrbah
(diesb.r3yas
sssot lir diDe€5ks p!d,@
in! Konigshdg addtn s@tu kotd di Ittsid bogioS!'ring peft.mbusd
z3fu
ddk
6rjB
i.loDlod,+lilei
tdri
sd
tebn neMbah disiplin ilbu lainnlt
ds
odbdh
ndrdtl*rn
lmB
unh*nd)€ldike
pdn6ed.he.?oEgllr@ g€f
dib.*ttd
mhrkndodcl(e
Fmde.
Tod
cEfjusaseat
b..C@utuk
no8!6bdsta
ftodclEodcl ysSllnruttu
dalan &rbdgi$i!Ei.
S.jtk itD. teod gnf b€lkembsg einng dengsdihukmra
nreloi-'rslah
dalm kenidopm yang drFtdiel?sls
dds&
&d
sraqs.Frli
nasolanjdingd lislri\ jdinsa
tcLpoajdi4a
*ohpurer,
jrld
p€nshubugdb
loii
dd lain*baltinyl
lstilai
dinffi
nenih p!d. t!n
eEfnmul
p€dtrr
krli padrlahu
I976, ,aitu padajudl ym8 ditulis ol€h F,
E!ffy ds
l.
A M€lEryss
b€tjudul Ontlc
wtic
zntuBion oJ asoph.
Pldajmd
ftu d'F*.
lka
sbushid.
b.l\
yaitu
EpEql6i
mesrlq,mg
netpale
sut!
c@
utut
n@pEsdrsi*d
lol@i rftik p6{bMtt gdi
RepFs@i dqi srutu rnih drprl djdegdp sb6g'j kkio. al'n
kmdintl
ros
mqsju*r6
brlsi
tilil r.*but
Eldiflftrd.p
.uthinp@
yug dipilh.dihliilto
tid,lLh tn8sd.
Alsr
tetopi, suaruEp*nlai
,mg
b6ithru
neoiliki sito di
'@
ri4
tftftMnfi
wldortag
b4b.d&K,ls
iq
ddaksdu
pilihn
dniop!@
darotDon3ndi*m
Epffi
rsi
)dg
b3iLP.oilino $t,hinpl@
,@g@t
d4at
ndshailt
n
sh
Eprcqb3i
dinm
Mu
titil{nyrMiliti
r€ldd toordiMt}us
tnhedeJit
iditajadi
ndlo
sbhidplMiqebu!
disbutB,lvtasr,
Mislk
r
titit
!
tilik
&nrdi
8r.f
iqhubug C,jdk
d(Lr)
.thlih
p€ljes
litrlls
te+€&tt
anlsaa der
p.daenfc,
Untuk[inplM
t
drorW
-tv!w,-,vr\
dui
titil-lirjt
<Lilmg6f
r.rbubug Cd6
rhi*rdl6,
t(rlw)
=(d(r,9'!:),d(o,v),
..., d(a w&))mmjurk'
EplEsl"i
n.hik
&ri,
rdnan gW.tInplM
tvdind*,r
Esura
s!
utlk
djikahu
litikdi 6
sftpuyai
EpEsht'si,eg
b.rh.d. n4rottg
rerd.ngs
*.rdinliLt
ninhM
djsehnnininM
Eslv,ra
st, dd
tldinalihe tssbutnM'€r.td
Dibuilcn
Mtlj
enf
ldgtrp,
enf
lirtae4
dm CnrbiFnii
brgl4
dflBE bmy.t tilik
Fti.g
sd
n 2, B'BriE4Enadlubn
diMi
n
tiL
ddit3
P.nbrLd
MsLn
I(':SIMPTJI,AN DAN SARAN
Be.&sd(a hsil )ong €ltrh diD€oleh pdda Bab lII, dtlst dnnnpd*4
banmjik! c addan suat! sFfrshftuds den36 z > 2,saln:
L
din(G) =ljik
da,halyajiktd=P"
2.
dim(6) =r
-
l ji(!
dd hmYajik! 6 =&
I
untuk z > 4 din(6) =n-
2jik'
dsnhdyljika
c =(,.(s
t > 1) c=
K"
+(.fG
> 1,t > 2) arou 6-
&
+(&
ur.Xtt
> 1)(du
t'dapor tanyakpelvirs
ser dm dimedsi 3mfertrbu3
vugt
lM
ditemurb, naka pdulisnenyde*d
utut
nenslrji snf
lainnlalrl
ChdFad, G. dmo€rlmsL
O.P-. 1993. Apptiett otdtlsotithni
GtaphZrolr.
United Slacs: McGd-HilL Incl2l
Chartai4 G. zhds, Pins danKalmuo,
1999.Irr. Forcins Dinensionof
aAftpt ManEtuia Boh.nie
4.111-120t3l
Cnaft"n4C,
LindaEoh,
M.Johrsr
do
ocllm
O.R, 2000.Rdlv.bilig
in enphrod
lhcmdic
dimc6ion of a 3npn.Dr.E.
AwliedMdktuiB
105: 9v 107t5l I6t
Ill
[7]
N.fid4
N. 2003, Aplilcsi ClybyTE
dalm Mqentu*s BoyatIsms
se.yasaAlkoo,
Stri?st,t-1,
rida* diterbil*s". FMIPA UnireEirrsNossi Yoavckarta, Yosyal"rb
Chinnek,
Johr
w
2004. Binary and Mixedlnleeer Pro8mning.htp;//M.*.cdl.to.,qfoolrv/ohinn*ldm/Cnodfil3,pdi
l0
J wi
20ll
Hta!
Fnr*,- 1969. Crqh nEory. Addi$n Wesl.y