LATIHAN

Contoh 1
Ada 7 kota (A,...,G) yang beberapa di antaranya dapat
dihubungkan secara langsung dengan jalan darat. Hubunganhubungan langsung yang dapat dilakukan adalah sebagai
berikut:
A dengan B dan D
B dengan D
C dengan B
E dengan F
Buatlah graf yang menunjukkan keadaan transportasi di 7 kota
tersebut.

No. 2
Gambarlah graf G dengan titik dan garis berikut
ini
V(G) = {v1, v2, v3, v4}
E(G) = {e1, e2, e3, e4, e5}
Titik-titik ujung garis adalah :
Garis

Titik Ujung

e1

{v1,v3}

e2

{v2,v4}

e3

{v1}

e4

{v2,v4}

e5

{v3}