DEFINISI
Graf G adalah pasangan (V(G), X(G)), dimana
V(G) adalah himpunan berhingga, yang
elemen-elemennya disebut titik (vertex), dan
X(G) adalah himpunan pasangan-pasangan
dari elemen-elemen V(G) disebut sisi (edge).
CONTOH 1:
1. Misalkan diketahui V(G) = {1, 2, 3, 4, 5} dan X(G) =
{12, 22, 23, 34, 45, 21}. Apakah G merupakan graf?