TERMINOLOGI DASAR GRAF

Terminologi dasar suatu graf adalah suatu istilah yang sering digunakan pada graf. Misalnya

seperti graf sederhana, graf palsu, garaf ganda, dan graf umum. Terminologi lain yang dibicarakan adalah

bersisian, simpul terpencil, Graf Kosong, derajat.

1. Berelasi (Adjacent)

Dua buah simpul dikatakan berelasi bila keduanya terhubung langsung.

Tinjau graf G1 : simpul 1 berelasi dengan simpul 2 dan 3, simpul 1 tidak berelasi dengan simpul

2. Bersisian (Incidency)
Suatu sisi dikatakan bersisian (berinsiden) dengan suatu simpul, jika sisi itu menghubungkan
simpul tersebut dengan simpul lain.

3. Simpul Terpencil (Isolated Vertex)

Simpul terpencil ialah simpul yang t bersisian dengannya.Tinjau g

4. Graf Kosong (null graph atau empty graph)

Graf yang himpunan sisinya merupakan himpunan kosong (Nn). Graf N5 :

5. Derajat (Degree)
Derajat suatu simpul adalah simpul pada graf tidak berarah adalah jumlah sisi yang bersisian dengan
simpul tersebut, kecuali loop pada simpul yang mempunyai loop dihitung 2. Derajat dari simpul
dinotasikan dengan “der (v)”.