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

PATHS
SPECIAL TREES

STARS

Graf Berarah - Directed Graph (Digraph)

Edges have directions
An edge is an ordered pair of nodes

LOOP

MULTIPLE ARC

NODE
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.