RESOLVING SET DAN DIMENSI METRIK GRAF LENGKAP, GRAF LINTASAN DAN GRAF BIPARTIT LENGKAP.

(1)

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-{TI

JURUSAN

MAI?MAITI'A

rA(ULTAS MATBMAIIXA DIN ILMU PEiIGETAEUIN AI-.]III' U]IIVERSITTS A{DAI,AS

PAI'AIIG

(2)

ABSTRAK

Mielkd

6.dd.i

sBf Lbubus dlnss v(6) ddtlah

hinp!@

dlik di

gFfd.

Mi3alo! pub W ₌

{4,

w2, ..,,

vr}

adda!

sblinpuM

dei v(6) d!.

t

adlkn

titil

!6<b

v(6).

vdktor

ksdiMt

tilih v

GLff

iah&tap ttl &tahh

t(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). Dimmsi

mctik

dti

6 adabn

kld'ntlil6

ninnnm dsi

@u

eivits

s.

DolM

shiFi

ini,

als

dildjul.l(d dimonsi mcrril ddi _EnfGnsl@9, _cnf

lintos

dd _{Enfbip€ni lm8lGt}

(3)

BAB

I

T6n

_sEfpertdna

klli

diFrte@to

pada tonm 1736

obt

so@g

nricmrik3@

re&.Ml Swi$ yog

bdnd!

Ianndrd

!ul.i. T$n

8ni p.rtora

mDcul

ufirt

nehe@ike tet!-reki ll@lah

ttrbah

(diesb.r3

yas

sssot lir diDe€5ks p!d,

@

in! Konigshdg addtn s@tu kotd di Ittsid bogio

S!'ring peft.mbusd

z3fu

dd

k

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.*t

td

mhrk

ndodcl(e

Fmde.

Tod

cEfjusa

seat

b..C@

utuk

no8!6bdsta

ftodclEodcl ysS

llnruttu

dalan &rbdgi

$i!Ei.

S.jtk itD. teod gnf b€lkembsg einng dengs

dihukmra

nreloi-'rslah

dalm kenidopm yang drFt

diel?sls

dds&

&d

sraq

s.Frli

nasolan

jdingd lislri\ jdinsa

tcLpoa

jdi4a

*ohpurer,

jrld

p€nshubug

db

loii

dd lain

*baltinyl

lstilai

dinffi

nenih p!d. t

!n

_eEf

nmul

p€dtrr

krli padr

lahu

I976, ,aitu padajudl ym8 ditulis ol€h F,

E!ffy ds

l.

A M€lEr

yss

b€tjudul On

tlc

wtic

zntuBion oJ a

soph.

Plda

jmd

ftu d'F

*.

lka

sbush

id.

b.l\

yaitu

EpEql6i

mesrlq

,mg

netpale

sut!

c@

utut

n@pEsdrsi*d

lol@i rftik p6{b

Mtt 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.

(4)

dihliilto

tid,lLh tn8sd.

Alsr

tetopi, suaru

Ep*nlai

,mg

b6it

hru

neoiliki sito di

'@

ri4

tftft

Mnfi

wldor

tag

b4b.d&

K,ls

iq

ddak

sdu

pilihn

dniop!@

darot

Don3ndi*m

Epffi

rsi

)dg

b3iL

P.oilino $t,hinpl@

,@g

@t

d4at

ndshailt

n

sh

Eprcqb3i

di

nm

Mu

titil{nyr

Militi

r€ldd toordiMt

}us

tnhede

Jit

idi

tajadi

ndlo

sbhidplMiqebu!

disbut

B,lvtasr,

Mislk

r

titit

!

tilik

&n

rdi

8r.f

iqhubug C,

jdk

d(Lr)

.thlih

p€ljes

litrlls

te+€&t

t

anlsaa de

r

p.da

enfc,

Untuk

[inplM

t

dror

W

-tv!w,-,vr\

dui

titil-lirjt

<Lilm

g6f

r.rbubug C

d6

rhi*

rdl6,

t(rlw)

=

(d(r,9'!:),d(o,v),

..., d(a w&))

mmjurk'

EplEsl"i

n.hik

&ri,

rdnan gW.

tInplM

tv

dind*,r

Esura

s!

utlk

d

jikahu

litik

di 6

sftpuyai

EpEsht'si

,eg

b.rh.d. n4rottg

rer

d.ngs

*.rdin

liLt

ninhM

djsehn

nininM

Eslv,ra

st, dd

tldinalihe tssbut

nM'€r.td

Dibuilcn

Mtlj

enf

ldgtrp,

enf

lirtae4

_{dm Cnr}

biFnii

brgl4

dflBE bmy.t tilik

Fti.g

sd

n 2, B'BriE4E

nadlubn

diMi

n

tiL

ddi

t3

P.nbrLd

MsLn

(5)

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-

2

jik'

dsn

hdyljika

c =

(,.(s

t > 1) c

=

K"

+(.fG

> 1,t > 2) arou 6

-

&

+

(&

u

r.Xtt

> 1)

(du

t'dapor tanyak

pelvirs

ser dm dimedsi _3mf

ertrbu3

_vug

t

lM

ditemurb, naka pdulis

nenyde*d

utut

nenslrji snf

lainnla

(6)

lrl

ChdFad, G. dm

o€rlmsL

O.P-. 1993. Apptiett otd

tlsotithni

Gtaph

Zrolr.

United Slacs: McGd-HilL Inc

l2l

Chartai4 G. zhds, Pins dan

Kalmuo,

1999.Irr. Forcins Dinension

of

a

Aftpt ManEtuia Boh.nie

4.111-120

t3l

Cnaft"n4

C,

Linda

Eoh,

M.

Johrsr

do

ocllm

O.R, 2000.

Rdlv.bilig

in enphr

od

lhc

mdic

dimc6ion of a _3npn.

Dr.E.

Awlied

MdktuiB

105: 9v 107

t5l I6t

Ill

[7]

N.fid4

N. 2003, Aplilcsi Clyby

TE

dalm Mqentu*s Boyat

Isms

se.yasa

Alkoo,

Stri?st

,t-1,

rida* diterbil*s". FMIPA UnireEirrs

Nossi 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