19.11.2014 Views

Logika dan Algoritma.pdf - iLab

Logika dan Algoritma.pdf - iLab

Logika dan Algoritma.pdf - iLab

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Tidak ada ketentuan khusus dalam penyajian graf secara geometri, seperti<br />

dimana <strong>dan</strong> bagaimana menyajikan simpul <strong>dan</strong> ruas. Berikut contoh<br />

penyajian Graf yang sama, tetapi disajikan berbeda.<br />

A<br />

A<br />

D<br />

B<br />

D<br />

A<br />

B D B<br />

C<br />

C<br />

C<br />

Beberapa istilah lain dalam graf :<br />

Berdampingan<br />

simpul U <strong>dan</strong> V disebut berdampingan bila terdapat ruas (U,V)<br />

Order<br />

banyaknya simpul<br />

Size<br />

banyaknya ruas<br />

Self-loop (loop) / Gelung<br />

ruas yang menghubungkan simpul yang sama ( sebuah simpul )<br />

Ruas sejajar / berganda<br />

ruas-ruas yang menghubungkan 2 simpul yang sama

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!