Page 23 - Modul Graf fix kali ya allaah
P. 23
3. Simpul Terpencil (Simpul Terasing / Simpul
Terisolasi)
Sebuah simpul yang tidak memiliki tetangga disebut dengan
simpul terpencil.
Contoh:
Simpul a merupakan simpul terpencil karena tidak memiliki
tetangga.
4. Derajat Simpul
Misalkan G graf tidak berarah.
Derajat sebuah simpul pada graf tak berarah adalah jumlah
jalur yang bersisian dengan simpul tersebut.
Notasi:
Derajat dari simpul v disebut dengan degree of v dan
dinotasikan dengan d(v).
Catatan: 1 buah loop memberi derajat sebanyak 2
P a g e 20 | 88
