Graf Rangkaian Pokok• Suatu pokok adalah graf ringkas bersambung yang tidak mempunyai kitaran

atau lingkaran (cycle atau loop).

POKOK BUKAN POKOK

Trees• Connected Acyclic Graph

• Two nodes have exactly one path between them

SPECIAL TREES

PATHS

STARS

Graf Berarah - Directed Graph (Digraph)

• Edges have directions– An edge is an ordered pair of nodes

NODE

LOOP

ARC

MULTIPLE ARC

Graf Berarah (Directed graph)

• Graf di mana sekurang-kurangnya satu sisi mempunyai arah yang dikaitkan

dengannya.

Graf Sempurna - Complete Graph• Every pair of vertices are adjacent

• Has n(n-1)/2 edges

• Graf di mana setiap bucu disambung pada tiap-tiap bucu oleh satu garis tunggal.