Literasi 1. Struktur graf merupakan struktur data yang susunan datanya tidak berdekatan satu sama lain (non linier)Berdasarkan arah jelajahnya, struktur graf dibedakan menjadi 2 jenis, yaitu __ A. . weigthed graph dan unweighted graph B. linear graph dan non linear graph C. static graph dan dinamic graph D. directed graph dan undirected graph Alasan __ ...................................................................... 2. Graf sering digunakan untuk penentuan rute jalan dan pemodelan jaringan. Untuk membuat struktur graf, perlu memahami karakteristik Informatika SMP/MTs Kelas IX (Fase D)Semester 1 dari struktur graf Berikut ini contoh karakteristik graf yang tepat adalah __ A. jarak minimum dari sebuah simpul ke simpul lainnya dianggap sebagai jarak terjauh dari simpul tersebut B. titik yang memiliki jarak terdekat dengan titik lain dianggap sebagai titik pusat dari graf C. nilai maksim um dari keseluruhan simpul dianggap sebagai diameter dari graf yang terhubung D. titik yang memiliki jarak terjauh dengan titik lain dianggap sebagai titik pusat dari graf Alasan __ ......................................................................

**1. Jawaban: D. directed graph dan undirected graph****Alasan:** Struktur graf dibedakan berdasarkan arah jelajahnya menjadi dua jenis utama:* **Directed graph (graf berarah):** Pada graf berarah, setiap sisi (edge) memiliki arah. Artinya, pergerakan atau hubungan antara simpul (node) hanya bisa dilakukan searah. Contohnya adalah peta jalan satu arah.* **Undirected graph (graf tak berarah):** Pada graf tak berarah, setiap sisi tidak memiliki arah. Pergerakan atau hubungan antara simpul bisa dilakukan dua arah. Contohnya adalah peta jalan dua arah.Pilihan A, B, dan C tidak tepat karena mengklasifikasikan graf berdasarkan atribut selain arah jelajah. Weighted/unweighted graph mengacu pada bobot pada sisi, linear/non-linear bukan klasifikasi graf yang umum, dan static/dynamic graph mengacu pada perubahan struktur graf seiring waktu.**2. Jawaban: C. nilai maksimum dari keseluruhan simpul dianggap sebagai diameter dari graf yang terhubung****Alasan:** Diameter graf adalah jarak terpanjang antara dua simpul dalam graf yang terhubung. Jarak ini diukur berdasarkan jumlah sisi yang harus dilalui untuk mencapai simpul tujuan. Oleh karena itu, nilai maksimum dari keseluruhan jarak antara setiap pasangan simpul menentukan diameter graf.Pilihan A, B, dan D salah karena:* **A:** Jarak minimum, bukan jarak maksimum, yang relevan dalam menentukan rute terpendek.* **B & D:** Titik pusat graf (jika ada) ditentukan oleh jarak rata-rata atau minimal ke simpul lain, bukan jarak terjauh. Titik pusat graf juga tidak selalu unik.