Page 11 - Materi Informatika 04 Juli 2025_Neat

a) Graf sederhana (simple graph), adalah graf yang tidak
mengandung gelang (loop) maupun sisi-ganda/garis
paralel dinamakan graf sederhana.

Gambar 2. Graf Sederhana

b) Graf tak sederhana (unsimple graph), adalah graf yang
mengandung sisi ganda/garis paralel atau gelang (loop).
Terdapat dua macam graf tak sederhana, yaitu:

 Graf ganda (multi graph) adalah graf yang tidak
mengandung gelang(loop) namun memiliki sisi
ganda/garis paralel. Sisi ganda tersebut
menghubungkan sepasang simpul biasanya lebih dari
dua buah.

Gambar 3. Graf Ganda

 Graf semu (pseudo graph) adalah graf yang
mengandung gelang(loop).

Gambar 4. Graf Semu

Berdasarkan orientasi arah pada sisi, maka secara
umum graf dibedakan atas dua jenis:
a) Graf tak terarah (undirected graph), adalah graf yang
sisinya tidak mempunyai orientasi arah disebut graf tak-
berarah.
b) Graf berarah (directed graph), adalah Graf yang setiap
sisinya diberikan orientasi arah.

b. Tree
Tree adalah struktur data tidak linear yang memiliki bentuk
seperti hierarki atau bertingkat. Tree banyak digunakan dalam

3