Contoh 8.

2 (Himpunan titik-titik, himpunan garis-garis, titik ujung, garis paralel, loop, dan titik
terasing)

Perhatikan graf G berikut

Tentukan:

a. Himpunan titik-titik, garis-garis

b. Titik-titik ujung masing-masing garis
c. Garis paralel
d. Loop dan titik terasing

Penyelesaian:

a. V(G) = {v1, v2, v3, v4, v5, v6}

E(G) = {e1, e2, e3, e4, e5, e6, e7, e8, e9}

b. Titik-titik ujung masing-masing garis adalah sebagai berikut:

Garis Titik ujung

e1 { v1, v2}
e2 { v1, v4}
e3 { v1, v4}
e4 { v1, v3}
e5 { v3 }
e6 { v3, v4}
e7 { v3, v5}

1
Devi Hayati, https://id.scribd.com/document/342566551/Tugas-Matematika-Diskrit-2-pdf. Diakses pada
Minggu, 16 Februari 2020 pukul 16:16 WIB.
 e8 { v4, v5}
e9 { v4, v5}

c. Garis paralel pada graf tersebut adalah:

 e2 dan e3 yang keduanya menghubungkan titik v1 dan v4
 e8 dan e9 yang keduanya menghubungkan titik v4 dan v5

d. Loop pada graf tersebut adalah e5, sedangkan titik terasingnya adalah v6