# data[].attributes.body
Dua buah simpul dikatakan bertetangga bila keduanya terhubung langsung dengan sebuah sisi.

ex:
Simpul 1 bertetangga dengan simpul 2 dan 3, tetapi

simpul 1 tidak bertetangga dengan simpul 4

# data[].attributes.body
Untuk sembarang sisi e = (vj, vk) dikatakan e bersisian dengan simpul vj atau  e bersisian dengan simpul vk.

ex:
Sisi (2,3) bersisian dengan simpul 2 dan simpul 3,

Sisi (2,4) bersisian dengan simpul 2 dan simpul 4

# data[].attributes.body
Simpul terpencil adalah simpul yang tidak mempunyai sisi yang bersisian dengannya atau tidak satupun bertetangga dengan simpul-simpul lainnya

# data[].attributes.body
Graf yang himpunan sisinya merupakan himpunan kosong dan ditulis sebagai Nn, yang dalam hal ini n adalah jumlah simpul.

# data[].attributes.body
Derajat suatu simpul adalah jumlah sisi yang bersisian dengan simpul tersebut.

Simpul yang berderajat satu disebut anting-anting (pendant verteks).

Simpul yang mempunyai gelang dihitung mempunyai dua buah sisi.

# data[].attributes.body
Pada graf berarah, derajat simpul v dinyatakan dengan

d in(v) dan d out(v), yang dalam hal ini

d in(v) = derajat-masuk (in-degree)

d out(v)= derajat-keluar (out-degree)

dan

d(v) = d in(v) + d out(v)

# data[].attributes.body
Derajat setiap simpul adalah :

d in(a) = 2 ; d out(a) = 1

d in(b) = 2 ; d out(b) = 3

d in(c) = 1 ; d out(c) = 2

d in(d) = 2 ; d out(d) = 1

# data[].attributes.body
Example 1 dapat diselesaikan dgn rumus diatas

# data[].attributes.body
Jumlah derajat semua simpul pada suatu graf adalah genap,

yaitu dua kali jumlah sisi pada graf tersebut.

Dengan kata lain, jika G = (V,E), maka dapat ditulis dengan rumus diatas.

# data[].attributes.body
Jumlah derajat seluruh simpul pada graf G2 diatas dapat ditulis dengan rumus lemma jabat tangan sebagai berikut :

d(1)+d(2)+d(3)+d(4)= 2+3+2+3=10 = 2xjumlah sisi=2x5

# data[].attributes.body
Untuk sembarang graf G, banyaknya simpul yang

berderajat ganjil selalu genap

# data[].attributes.body
Diketahui graf dengan 5 buah simpul. Dapatkah kita

menggambar graf tersebut jika derajat masing-masing simpul

adalah :

(a) 2, 3, 1, 1, 2

(b) 2, 3, 3, 4, 4