Latihan Soal Graph

1. Buatkan contoh simple-graph dengan jumlah simpul 5, serta cari E dan V - nya.?

Jawab :

 V = {1,2,3,4,5}

E = {(1,2), (1,4), (2,3), (2,4), (3,5), (4,5)}

2. Buatkan contoh multi-graph dengan jumlah simpul 6, serta cari E dan V - nya.?

Jawab:

 

V = { 1,2,3,4,5,6}

E ={(1,3),(1,4),(2,3),(3,4),(3,5),(5,6)}

={{e1,e2,e3,e4,e5,e6,e7,e8}

3. Buatkan contoh direct-graph dengan ada proses looping dengan jumlah simpul 5, serta cari E dan V - nya.?

Jawab:

 

V ={1,2,3,4,5}

E ={(1,2),(2,4),(4,3),(3,5),(5,1)}