A. DEFINISI GRAPH SEDERHANA
Graph
adalah diagram yang terdiri dari nokta-nokta yang disebut titik dan garis-garis
yang menghubungkan dengan titik disebut sisi,serta setiap sisi menghubungkan tepat
dua titik.
Atau
Sebuah
Graph G dengan himpunan berhingga yang tak kosong yang disebut titik bersama
dengan himpunan pasangan tak terurut (mungkin kosong) dari titik-titik yang
berada dari G disebut sisi. Himpunan titik dolambangkan dengan V(G) dan himpunan
sisi dengan E(G).
Notasi : V(G) = banyak titik (Orde)
E(G) = banyak sisi
V(G) = p banyak titik pada graph G adalah p
E(G) = q banyak sisi pada graph G adalah q