Page 12 - Modul Graf fix kali ya allaah

kalian dapat memahami materi ini, klik gambar untuk melihat

lembar kerja :

--Lembar Kerja 1—

KLIK DISINI UNTUK MENGUMPULKAN JAWABAN LKM

D. Definisi

Graf (G = V, E) adalah struktur diskrit yang terdiri atas

himpunan simpul (V) dan himpunan jalur (E), dimana V≠ ∅.

Sebuah graf boleh saja tidak mengandung jalur, tetapi tidak

boleh tidak mengandung simpul.

Himpunan simpul diberi lambang V untuk menandai kata

vertex yang berarti simpul. Simpul atau vertex ini dikenal pula

dengan titik atau noktah. Dalam memberi nama vertex dapat

menggunakan huruf kecil, angka, atau lambang v disertai

dengan indexnya. Contohnya: simpul 1, simpul 2, simpul a,

simpul b, simpul v1, simpul v2, dan seterusnya.

Sedangkan himpunan jalur diberi lambang E untuk

P a g e 9 | 88