Latihan Soal Informatika Kelas 9

Apa yang dimaksud dengan graph dalam struktur data?

• Struktur linier

• Struktur yang menyimpan data dalam tabel

• Struktur yang terdiri dari simpul dan sisi

• Struktur berbentuk array

Node dalam graph disebut juga dengan istilah?

• Vertex

• Edge

• Link

• Path

Edge dalam graph berfungsi untuk?

• Menyimpan data utama

• Menghubungkan antar simpul

• Menentukan ukuran array

• Menentukan jenis data

Graph yang setiap pasangan simpulnya terhubung disebut?

• Tree

• Complete Graph

• Cycle Graph

• Path Graph

Contoh penggunaan graph dalam kehidupan sehari-hari adalah?

• Jadwal pelajaran

• Peta jalan raya

• Daftar belanja

• Tabel perkalian

Jenis graph yang memiliki arah disebut?

• Undirected Graph

• Directed Graph

• Weighted Graph

• Tree

Graph yang setiap sisinya memiliki bobot disebut?

• Weighted Graph

• Directed Graph

• Undirected Graph

• Cycle Graph

Graph tanpa arah disebut?

• Directed Graph

• Undirected Graph

• Weighted Graph

• Tree

Graph yang tidak memiliki siklus disebut?

• Tree

• Cycle Graph

• Weighted Graph

• Path Graph

Manakah dari berikut yang merupakan jenis graph?

• Linked List

• Stack

• Queue

• Complete Graph