Graff dan Tree s

Graff adalah pasangan himpunan (V,E) ditulis dengan notasi G : (V,E) dalam hal ini V adalah himpunan tidak kosong dari simpul2 (vertices/node) dan E adalah himpunan sisi (Edges atau arcs) yang menghubungkan sepasang simpul.

Ket :

V = Tidak boleh kosong

t = Boleh kosong

Simpul sebagai V

dan sisi sebagai E

#Graff yang sederhana 

 Graff yang mempunyai 1 sisi dinamakan Trivia 1

Catatan : Sebuah titik atau simpul sudah dikatakan Graff.

G

V ={a,b,c,d}

E ={ab,bc,cd,de}





#Jenis-jenis graf
*Graf Sederhana
*Graff tidak sederhana

Jumlah simpul pda graff kardinalitas Graff
dinyataan n=|V| --->Jumlah simpul
               n=|E| --->Jumlah sisi
Jadi m=n-1