TES PEMAHAMAN GRAPH

TES PEMAHAMAN GRAPH

12th Grade

5 Qs

quiz-placeholder

Similar activities

Html dan css

Html dan css

12th Grade

10 Qs

7. Quiz Berpikir Komputasional

7. Quiz Berpikir Komputasional

7th Grade - University

10 Qs

QUIS ASJ KELAS XII

QUIS ASJ KELAS XII

12th Grade

10 Qs

MID SEMESTER TIK 9 OKT 2020

MID SEMESTER TIK 9 OKT 2020

12th Grade

10 Qs

REKA BENTUK MEKATRONIK T3

REKA BENTUK MEKATRONIK T3

12th Grade

10 Qs

Pretest Flip PDF Professional

Pretest Flip PDF Professional

12th Grade

10 Qs

pretes 3.3 Menganalisis permasalahan jaringan nirkabel

pretes 3.3 Menganalisis permasalahan jaringan nirkabel

12th Grade - Professional Development

10 Qs

KUIZ-RBT T6-SISTEM ROBOTIK

KUIZ-RBT T6-SISTEM ROBOTIK

9th - 12th Grade

10 Qs

TES PEMAHAMAN GRAPH

TES PEMAHAMAN GRAPH

Assessment

Quiz

Computers

12th Grade

Practice Problem

Medium

Created by

Yudisti Permana

Used 2+ times

FREE Resource

AI

Enhance your content in a minute

Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...

5 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Struktur data graph paling tepat digunakan untuk merepresentasikan apa?

Daftar nilai siswa dalam urutan tertentu.

Hubungan hierarkis antara karyawan dan manajer dalam sebuah perusahaan.

Koleksi item unik tanpa urutan atau hubungan eksplisit.

Jaringan jalan antar kota atau pertemanan di media sosial.

Tumpukan buku yang akan dibaca.

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam representasi Adjacency Matrix untuk sebuah graph tidak berarah dengan V jumlah vertex dan E jumlah edge, berapakah kompleksitas ruang (space complexity) yang dibutuhkan?

O(V)

O(E)

O(V+E)

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Algoritma traversal graph yang menggunakan prinsip Last-In, First-Out (LIFO) dan cocok untuk menemukan jalur atau mendeteksi siklus adalah:

Breadth-First Search (BFS)

Dijkstra's Algorithm

Depth-First Search (DFS)

Prim's Algorithm

Kruskal's Algorithm

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Sebuah graph tak berarah dikatakan connected (terhubung) jika:

Setiap vertex memiliki setidaknya satu edge.

Terdapat siklus yang melewati setiap vertex.

Ada jalur antara setiap pasangan vertex.

Setiap edge memiliki bobot yang berbeda.

Jumlah edge sama dengan jumlah vertex dikurangi satu.

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Dalam sebuah graph berbobot, algoritma manakah yang digunakan untuk menemukan jalur terpendek dari satu sumber ke semua vertex lainnya, asalkan tidak ada bobot edge yang negatif?

Bellman-Ford Algorithm

Floyd-Warshall Algorithm

Prim's Algorithm

Kruskal's Algorithm

Dijkstra's Algorithm