PAS GANJIL INFORMATIKA 9

Graf adalah...

• Struktur data yang digunakan untuk merepresentasikan hubungan antar elemen.

• Gambar yang menunjukkan hubungan antara dua variabel.

• Diagram alur yang menggambarkan langkah-langkah suatu proses.

• Tabel yang berisi data numerik.

• Jaringan komputer yang saling terhubung.

Answer explanation

Graf adalah struktur data yang digunakan untuk merepresentasikan hubungan antar elemen, seperti simpul dan sisi, yang membedakannya dari pilihan lain yang lebih spesifik atau tidak relevan.

Komponen dasar dari sebuah graf adalah...

• Garis dan titik

• Lingkaran dan segitiga

• Simpul dan sisi

• Matriks dan vektor

• Node dan edge

Answer explanation

Komponen dasar dari graf adalah simpul (node) dan sisi (edge). Simpul mewakili titik-titik dalam graf, sedangkan sisi menghubungkan simpul-simpul tersebut. Pilihan lain tidak tepat dalam konteks graf.

Perbedaan utama antara graf berarah dan tidak berarah adalah...

• Jumlah simpulnya

• Jumlah sisinya

• Arah aliran pada sisinya

• Bentuk visualnya

• Ukuran simpulnya

Answer explanation

Perbedaan utama antara graf berarah dan tidak berarah terletak pada arah aliran pada sisinya. Graf berarah memiliki sisi yang menunjukkan arah, sedangkan graf tidak berarah tidak memiliki arah pada sisinya.

Manakah dari struktur data berikut yang paling cocok direpresentasikan menggunakan graf?

• Antrian (queue)

• Tumpukan (stack)

• Pohon biner (binary tree)

• Jaringan sosial

• Array

Answer explanation

Jaringan sosial paling cocok direpresentasikan menggunakan graf karena melibatkan hubungan antar individu, di mana setiap individu dapat terhubung dengan banyak individu lainnya, mirip dengan simpul dan tepi dalam graf.

Sebuah perusahaan ingin memodelkan hubungan antar departemennya menggunakan graf. Setiap departemen diwakili oleh sebuah simpul, dan jika dua departemen berkolaborasi, maka akan ada sisi yang menghubungkan kedua simpul tersebut. Manakah dari masalah berikut yang TIDAK dapat diselesaikan dengan menggunakan model graf ini?

• Menentukan departemen mana yang memiliki kolaborasi paling banyak.

• Mencari jalur terpendek untuk menyampaikan informasi dari satu departemen ke departemen lainnya.

• Menghitung total jumlah karyawan di seluruh perusahaan.

• Mengidentifikasi departemen yang tidak memiliki kolaborasi dengan departemen lain.

• Menentukan apakah terdapat kelompok departemen yang terisolasi dari departemen lainnya.

Answer explanation

Menghitung total jumlah karyawan tidak dapat diselesaikan dengan model graf, karena graf hanya merepresentasikan hubungan antar departemen, bukan informasi tentang jumlah karyawan di masing-masing departemen.

Apabila sebuah node (simpul) tidak memiliki child node sama sekali maka dinamakan

• bring node

• leaf node

• child node

• pointer node

Answer explanation

Sebuah node yang tidak memiliki child node disebut 'leaf node'. Ini menunjukkan bahwa node tersebut adalah ujung dari sebuah cabang dalam struktur data, seperti pohon.

Perhatikan pernyataan berikut! (1) For teach loop (3) For loop (2) While loop (4) Do while loop Berdasarkan pernyataan di atas, jenis-jenis perulangan yang umum ditunjukkan oleh nomor HOTS

• (1) dan (3)

• (1), (2), dan (3)

• (2) dan (4)

• (2), (3), dan (4)

Answer explanation

Pernyataan (1) For each loop, (2) While loop, dan (3) For loop adalah jenis-jenis perulangan yang umum digunakan dalam pemrograman. Oleh karena itu, jawaban yang benar adalah (1), (2), dan (3).

Struktur data pohon yang terbentuk dari simpul dan semua simpul anaknya, bersama dengan sisi yang menghubungkannya disebut

• subtree

• leaf node

• height of node

• depth of node

Answer explanation

Struktur data pohon terdiri dari simpul dan semua simpul anaknya, yang bersama dengan sisi yang menghubungkannya membentuk apa yang disebut subtree. Pilihan lain seperti leaf node, height, dan depth tidak mencakup keseluruhan struktur ini.

Media Sosial: Andi ingin mengetahui jumlah teman bersama antara dirinya, Budi, dan Cici di Instagram. Grafik manakah yang paling tepat untuk merepresentasikan hubungan pertemanan mereka?

• Grafik garis

• Grafik batang

• Grafik lingkaran

• Grafik jaringan

Answer explanation

Grafik jaringan paling tepat untuk merepresentasikan hubungan pertemanan antara Andi, Budi, dan Cici, karena grafik ini menunjukkan hubungan antar individu dan jumlah teman bersama dengan jelas.

Game Online: Dalam sebuah game online, terdapat beberapa karakter dengan kemampuan yang berbeda-beda. Hubungan antar karakter dapat digambarkan sebagai sebuah graf. Jika setiap karakter merepresentasikan sebuah simpul dan kemampuan untuk bekerja sama merepresentasikan sebuah sisi, maka jenis graf yang paling tepat adalah...

• Graf tak berarah

• Graf berarah

• Graf lengkap

• Graf pohon

Answer explanation

Graf tak berarah adalah yang paling tepat karena hubungan antar karakter tidak memiliki arah tertentu; keduanya dapat saling berinteraksi. Sementara graf berarah menunjukkan arah, yang tidak sesuai dengan konteks kerja sama karakter.