You are on page 1of 1

Silakan, mas. Jawaban mhs tdk harus persis sama dg kunci. Selamat koreksi.

JAWAB :
1. Ilmu yg mempelajari tentang struktur data graph, yaitu yg dibentuk oleh verte
x/simpul dan busur/garis yg menghubungkan antara vertex.
2. Menunjukkan relasi antara vertex.
3. Directed graph (berarah), undirected graph (tak berarah), weighted (dg tambah
an bobot pada edges), Simple / Sederhana (tdk ada multi-edges, loop),
Complete (tiap vertex terhubung), dll
Nb. Tdk harus lengkap, minimal 3
4. Vertex (utk simpan data) dan edges (menghubungkan antar vertex)
5. Soal ini sudah terjawab di no. 4
Note. Soal dan jawaban no.5 dihapus saja dari dataset
6. Bobot pada graph dapat menunjukkan cost/ongkos/nilai dari satu vertex menuju
vertex yg lain.
Contoh: bobot menunjukkan jarak antar kota, bobot menunjukkan kondisi jalan, bob
ot menunjukkan biaya yg dibutuhkan dari 1 vertex menuju vertex lain.

You might also like