Tutor Graph!

Apa itu Graph dalam Ilmu Komputer?

• sebuah diagram untuk mengorganisir kategori-kategori

• sebuah struktur data yang terdiri dari key dan value

• sebuah struktur data yang terdiri dari nodes dan edges

• sebuah diagram untuk statistika

Apa istilah untuk elemen-elemen yang saling dihubungkan dalam Graph?

• edge

• entri

• garis

• vertex

ciri khas adjacency matrix

• daftar yang hanya menyimpan jalur yang aktif

• tabel yang mencatat koneksi antar simpul

• fungsi untuk mencari tetangga terdekat

• 
  proses yang menyimpan simpul yang sudah dikunjungi

Bagaimana Depth First Search menelusuri graph?

• mengelilingi pusat secara bertahap

• menelusuri satu cabang sampai habis

• menggunakan jalur terpendek secepatnya

• melompat secara acak antar simpul

Bagaimana Breadth First Search menelusuri Graph?

• menyelesaikan satu cabang sampai ujung

• mengunjungi semua tetangga sebelum turun lebih dalam

• melompat ke simpul yang terjauh

• secara acak sesuai bobot edge

situasi dunia nyata mana yang paling mencerminkan cara kerja graph?

• daftar isi buku

• pohon keluarga tanpa anak

• tautan antar halaman di sebuah situs web

• daftar pekerjaan berurutan