Pretest Struktur Data Graph

Sebutkan jenis-jenis struktur data yang umum digunakan dalam algoritma!

• Array, Linked List, Stack, Queue, Tree, Graph

• Matrix

• Hash Table

• Binary Search

Apa yang dimaksud dengan graph dalam struktur data?

• Graph adalah struktur data yang hanya terdiri dari simpul tanpa sisi.

• Graph adalah struktur data yang terdiri dari simpul dan sisi yang menghubungkan simpul-simpul tersebut.

• Graph adalah struktur data yang menghubungkan data dalam bentuk tabel.

• Graph adalah struktur data yang hanya memiliki satu simpul.

Berdasarkan gambar tersebut, yang tidak berteman dengan candra adalah ...

• Akbar

• Nisa

• Dani

• Santi

Jika gambar tersebut menunjukkan hubungan pertemanan di sosial media. Jika Budi mengupload sebuah status. Siapakah yang bisa melihat status Budi?

• Akbar, Arif, Santi

• Nisa, Candra, Santi

• Santi, Arif, Dani

• Dani, Santi, Raihan

Apa istilah untuk hubungan antara dua simpul dalam graph?

• Edge

• Node

• Path

• Vertex

Dalam graph, apa yang dimaksud dengan derajat (degree) dari sebuah simpul?

• Derajat adalah panjang sisi dalam graph.

• Derajat (degree) adalah jumlah sisi yang terhubung ke simpul.

• Derajat adalah jumlah simpul yang terhubung ke sisi.

• Derajat adalah total jumlah simpul dalam graph.

Sebuah graph yang memiliki bobot pada setiap sisi disebut?

• Graf tidak terhubung

• Graf terarah

• Graf berbobot

• Graf tak berbobot

Dalam graph, apa yang dimaksud dengan simpul (vertex)?

• Simpul (vertex) adalah angka yang menunjukkan jumlah total entitas.

• Simpul (vertex) adalah titik dalam graph yang mewakili entitas.

• Simpul (vertex) adalah area kosong dalam graph.

• Simpul (vertex) adalah garis penghubung antara dua titik.

Manakah dari berikut ini yang TIDAK dapat dimodelkan menggunakan graph?

• Jaringan komputer

• Peta jalan

• Struktur Organisasi Perusahaan

• Urutan Bilangan Bulat

Jika kita ingin mencari jalan terpendek dari rumah ke sekolah menggunakan peta, struktur data yang paling tepat adalah...

• Array

• Stack

• Tree

• Graph