Free Printable Soal Tentang Graf

Worksheets

Soal Tentang Graf

Total questions: 15

Worksheet time: 6mins

Name

Class

Date

Struktur data yang berbentuk network/jaringan, dan memiliki hubungan antar elemen (many-to-many), misalnya untuk menggambarkan jaringan dan peta jalan, adalah….

Struktur data stack

Struktur data graf

Struktur data linked list

Struktur data tree

Berikut ini yang merupakan gambar struktur data graf adalah....

Perhatikan gambar di bawah ini! Gambar ini menunjukkan jalur kereta api antar kota. Setiap huruf mewakili suatu kota dan garis panah mewakili lintasan kereta api. Jika Tuan Hebat saat ini berada di kota B dan akan menuju kota D, jalur tersingkat perjalan kereta apinya adalah....

kota B - kota A - kota C

kota B - kota E - kota D

kota B - kota A - kota D

kota B - kota C - kota D

Anggaplah gambar tersebut sebagai representasi pertemanan melalui Whatsapp. Contohnya, Candra dan Santi saling menyimpan nomor sehingga mereka dapat saling melihat status Whatsapp. Karena Arif dan Candra tidak saling menyimpan nomor HP, mereka tidak dapat saling melihat status Whatsapp. Akbar lusa berulang tahun, ia mengundang semua teman-temannya ke pesta ulang tahunnya. Ia mengumumkan undangannya melalui status Whatsapp. Siapa sajakah yang pasti mengetahui pesta ulang tahun akbar?

Raihan, Candra dan Nisa

Candra, Santi dan Budi

Raihan, Candra dan Arif

Candra, Nisa dan Dani

Instagram akan memberikan rekomendasi teman yang dapat kamu follow jika kalian memiliki minimal 1 teman yang sama. Contohnya, Instagram akan merekomendasikan Raihan dan Budi untuk saling follow karena memiliki teman yang sama, yaitu Arif. Pasangan nama berikut yang tidak mungkin di rekomendasikan oleh Instagram adalah ...

Candra dan Budi

Budi dan Akbar

Akbar dan Arif

Arif dan Nisa

Struktur data berbentuk pohon (tree) cocok digunakan untuk data berupa, kecuali ...

silsilah keluarga

struktur kepengurusan OSIS

flowchart

hubungan pertemanan

Apakah tujuan dari Integrasi Konten Aplikasi?

Memisahkan konten aplikasi dalam satu aplikasi

Menggabungkan konten aplikasi dalam satu aplikasi

Memisahkan konten aplikasi dalam banyak aplikasi

Menggabungkan konten aplikasi dalam banyak aplikasi

Ani sebagai bendahara kelas, diminta untuk menyalin ulang semua transaksi penerimaan dan penggunaan uang kas kelas dalam bentuk print tabel, sebagai laporan pertanggung jawaban kepada teman sekelasnya. Berdasarkan situasi diatas, software aplikasi yang tepat digunakan untuk memudahkan pekerjaan ani adalah....

Microsof Access

Microsoft Word

Micosoft Power Point

Microsoft Excel

Salah satu cara untuk mengintegrasikan aplikasi perkantoran adalah dengan cara memindahkan teks atau data dari satu aplikasi ke aplikasi yang lain. Disebut apakah teknik ini?

Teknik Copy, Cut dan Paste

Teknik integrasi konten

Teknik Pemidahan

Teknik Input data

10.

Apa yang dimaksud dengan struktur data graf?

Representasi hubungan antara data

Hierarki struktur data

Navigasi dan pencarian file

Optimasi algoritma

11.

Manfaat struktur pohon dalam sistem file komputer adalah?

Mengoptimalkan algoritma

Memvisualisasikan hubungan antara individu

Memudahkan navigasi dan pencarian file

Merepresentasikan struktur menu pada perangkat lunak

12.

Apa yang dimaksud dengan hierarki dalam struktur pohon?

Struktur data graf digunakan untuk merepresentasikan hubungan antara data

Struktur pohon digunakan untuk menggambarkan struktur kepengurusan

Anak yang orang tuanya sama disebut bersaudara

Anak yang hierarkinya lebih rendah hanya mempunyai satu orang tua

13.

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

14.

Biasanya graf digambarkan sebagai kumpulan titik-titik yang melambangkan ....

busur

gelang

simpul

sisi

15.

Hubungan atau koneksi antara dua simpul dalam graf disebut ....

berat

simpul

sisi

titik

Reset

Soal Tentang Graf

Total questions: 15

Worksheet time: 6mins

Similar Resources on Wayground