Pertanyaan
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 __ ......................................................................
Jawaban
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.
Pertanyaan Panas
lebih
4. Negara Y menerapkan sistem ekonomi komando untuk mengatur kegiatan ekonomi negaranya. Seluruh sumber daya ekonomi yang dimiliki negara tersebut dik
2. Bagaimanakah anda membedakan antara Multimedia dengan Hypermedia, berikan penjelasan anda disertai dengan contoh? [Bobot: 20]
Perhatikan tabel berikut ini ! No & multicolumn(1)(|c|)( Prinsip Menggambar Persfektif ) 1 & Titik Pandang (Vanishing Point): 2 & Garis Panduan
Perhatikan gambar berikut! Dalam posisi Lionel Messi dibawah apakah yang yang akan kita lakukan sebagai Messi apabila kita sedang melakukan serangan
Perhatikan dan cermati urutan teknik lari jarak menengah berikut! 1) Setelah lepas dari garis start, langkahkan kaki ke depan dengan ayunan paha ke de
Eskalator atau tangga berjalan adalah salah satu transportasi vertikal berupa konveyor untuk mengangkut orang, yang terdiri dari tangga terpisah yang
Kemajuan teknologi komunikasi saat ini telah merambah ke berbagai bidang kehidupan. Salah satu teknologi yang akrab di masyarakat adalah koneksi nirka
Pak Marsili membutuhkan sebuah perangkat storage yang sangat cepat dalam mentransfer data, mempunyai konsumsi energi listrik kecil, dan ringan. Perang
Data merupakan salah satu sumber daya yang penting bagi kita sehingga perlu dilindungi, saat ini pembobolan data bisa lewat berbagai cara termasuk mel
Data merupakan salah satu sumber daya yang penting bagi kita sehingga perlu dilindungi, saat ini pembobolan data bisa lewat berbagai cara termasuk mel
Perhatikan logo beberapa software berikut! Dari gambar diatas, manakah yang termasuk sistem operasi? A. 1,2,3,4 B. 5,6,7,8 C. 2,3,5,7 D. 1,2,5
Gambar di bawah merupakan sebuah tampilan salah satu slide presentasi menggunakan Microsoft PowerPoint. Apabila slide tersebut lebih dari satu dan pe
Perhatikan pernyataan di bawah ini! (1). Memanfaatkan komputer power dan server. (2). Menentukan informasi dan data yang masuk. (3). Untuk melakukan p
Semakin banyak pelanggan yang mengakses internet dari ISP, setidaknya memberikan jaminan mutu yang baik dari segi kualitas layanan, customer service 2
Gambar di bawah merupakan sebuah tampilan salah satu slide presentasi menggunakan Microsoft PowerPoint. Apabila slide tersebut lebih dari satu dan pe