Gambar Graf

BAHAN LATIHAN TEORI GRAF Oleh : Abdullah M. Jaubah

Pendahuluan

 Rumus yang dipakai di sini adalah G = (V, E). V adalah vertices vertices dan dan E adalah edges atau arcs. Perumusan V dan E dapat berbentuk sebagai berikut : V

= { 1, 2, 3, 4 }

E

= { (1, 2), (2, 3), (1, 3), (1, 3), (2, 4), (3, 4), (4, 3) }

Hal ini berarti bahwa vertex terdiri dari vertex 1, 2, 3, dan 4. Edge terdiri dari 7 edge. Ruu! di ata! da"at diter#eah$an !ebagai beri$ut %   1 2 3 4

1 & & & &

2 1 & & &

3 1 1 & 1

4 & 1 1 &

'ata ini dibl$ dan "erintah "* di"a$ai. +inet dia$ti-$an. dia$ti-$an. ang$ah ini a$an en*a#i$an +/0ER  -r indw! indw! er!in er!in .25.

 6bl  6bl

dite$an !ehingga !ehingga

1

erintah a!te di"a$ai !etelah $ur!r dite"at$an "ada $ta$ !ebelah $iri ata!. ang$ah ini a$an ena"il$an ha!il !ebagai beri$ut %

8ra- da"at dii"ta, dengan ean-aat$an 0et'raw, !ebagai beri$ut %

2

erinta erintah h 9ile:;"en ile:;"en:0et :0etwr$ wr$ data!et:0 data!et:0etw etwr$ r$ di"a$ai di"a$ai.. ang$ah ang$ah ini a$an a$an en*a#i$an $ta$ dialg ;"en 'ata 9ile !ebagai beri$ut %

 6bl  6bl ;"en atau tbl

dite$an !ehingga $ta$ dialg ;"en di!a#i$an

!ebagai beri$ut %

3