GRAPH JAKARTA KE BANYUWANGI

NAMA: VICKY RAKHMATULLAH SYAHROSI
KELAS: SP2.4
MATKUL: STRUKTUR DATA
KELOMPOK: 1
NIM: 1117101454

SOAL:

1.       TULISKAN PATH DARI JAKARTA KE BANYUWANGI (TULISKAN SEMUA JALUR YANG BISA DILALUI

2.       BERAPAKAH JARAK YANG DITEMPUH DARI MASING-MASING PATH?

3.        PATH MANA DAN BERAPA JARAK TERPENDEK YANG DAPAT DITEMPUH DARI KEDUA KOTA ITU?

4.       PATH MANA DAN BERAPA JARAK TERJAUH YANG DAPAT DITEMPUH DARI KEDUA KOTA ITU?

PENGERTIAN DARI GRAPH

GRAPH ADALAH KUMPULAN NOTA (SIMPUL) DI DALAM BIDANG 2 DIMENSI YANG TERHUBUNG DENGAN SEKUMPULAN GARIS (SISI). GRAPH DAPAT DIGUNAKAN UNTUK MEREPRESENTASIKAN OBJEK-OBJEK DISKRIK DAN HUBUNGAN ANTARA OBJEK-OBJEK TERSEBUT.

JAWAB:

1. tentukan path dari jakarta ke banyuwangi. (tuliskan semua jalur yang bisa dilalui)?
Surabaya↔semarang↔banyuwangi
Mediun↔malang↔blitar↔banyuwangi
Jakarta↔jogja↔malang↔banyuwangi
Semarang↔jogja↔malang↔banyuwangi

2. berapakah jarak yang ditempuh untuk masing-masing path?
A. Surabaya↔semarang↔banyuwangi
500+500=1000
B. Mediun↔malang↔blitar↔banyuwangi
200+300+450=950
C. Jakarta↔jogja↔malang↔banyuwangi
600+250+300=1100
D. Semarang↔jogja↔malang↔banyuwangi
100+250+300=650

3. Path mana dan berapa jarak terpendek yang dapat ditempuh dari kedua kota itu?
A. jarak terpendek dari path diatas terdapat pada path (4), yaitu:
semarang↔jogja↔malang↔banyuwangi
100+250+300=650

4. Path mana dan berapa jarak terjauh yang dapat ditempuh dari kedua kota itu?
B. jarak terjauh dari path diatas terdapat pada path (3), yaitu:
jakarta↔jogja↔malang↔banyuwangi
600+250+300=1100