Ulangan Struktur data tree, graf, dan jejak robot

Sebuah pohon keluarga digital digunakan dalam aplikasi untuk menampilkan hubungan antara anggota keluarga. Dalam struktur pohon tersebut, “kakek” berada di bagian paling atas, diikuti oleh “ayah” dan “paman”, kemudian di bawahnya ada “anak-anak”. Berdasarkan ilustrasi tersebut, apa istilah yang tepat untuk menyebut “kakek” dalam struktur data pohon?

• Leaf

• Child

• Root

• Sibling

Seorang Manajer Departemen membawahi beberapa staf pelaksana. Dalam terminologi tree, hubungan antara Manajer Departemen dan staf pelaksana dapat dianalogikan sebagai hubungan antara...

• Root dan Leaf

• Parent dan Child

• Sibling

• node dan egde

Jika dua orang Manajer Departemen berada di bawah Direktur Divisi yang sama, maka dalam terminologi tree, kedua Manajer Departemen tersebut dapat disebut sebagai...

• Root

• Leaf

• Sibling

• Node

Staf pelaksana dalam struktur organisasi ini tidak memiliki bawahan lagi. Dalam konteks struktur data tree, posisi staf pelaksana paling sesuai dengan istilah...

• Root

• Child

• Leaf

• Subtree

Jika kita menghitung tingkatan dari Direktur Utama sebagai tingkatan 0, maka kedalaman seorang Manajer Departemen akan bergantung pada...

• Jumlah total karyawan dalam perusahaan.

• Jumlah Direktur Divisi di bawah Direktur Utama.

• Jumlah tingkatan antara Direktur Utama dan Manajer Departemen tersebut.

• Jumlah staf pelaksana di bawah Manajer Departemen tersebut.

Sebuah platform media sosial memungkinkan penggunanya untuk saling terhubung sebagai teman. Setiap pengguna adalah sebuah titik (simpul), dan hubungan pertemanan antara dua pengguna direpresentasikan sebagai garis (sisi). Beberapa pengguna memilih untuk membuat profil mereka "publik" sehingga orang lain dapat mengikuti mereka (hubungan satu arah).

Dalam konteks platform media sosial ini, seorang pengguna individu dapat direpresentasikan sebagai...

• Sisi (Edge)

• Simpul (Vertex)

• Jalur (Path)

• Siklus (Cycle)

Hubungan pertemanan antara dua pengguna di mana keduanya saling mengikuti satu sama lain dapat digambarkan sebagai sisi...

• Berarah

• Tidak Berarah

• Berbobot

• Tidak Berbobot

Jika seorang pengguna A mengikuti pengguna B, tetapi pengguna B tidak mengikuti kembali pengguna A, maka hubungan ini paling tepat digambarkan sebagai sisi...

• Tidak Berarah

• Berbobot

• Berarah dari A ke B

• Berarah dari B ke A

Dalam platform ini, beberapa pengguna mungkin memiliki minat yang sama dan membentuk grup diskusi. Jika kita ingin merepresentasikan hubungan antar pengguna dalam satu grup, di mana setiap anggota terhubung dengan anggota lainnya, struktur data graph akan menggunakan...

• Simpul untuk pengguna dan sisi untuk keanggotaan dalam grup.

• Sisi untuk pengguna dan simpul untuk grup.

• Bobot pada sisi untuk menunjukkan jumlah anggota grup.

• Arah pada sisi untuk menunjukkan siapa yang pertama kali bergabung.

Bayangkan ada fitur "rekomendasi teman" berdasarkan teman yang sudah dimiliki. Jika pengguna X berteman dengan pengguna Y, dan pengguna Y berteman dengan pengguna Z, maka ada potensi rekomendasi pertemanan antara X dan Z. Rangkaian hubungan (X berteman dengan Y, Y berteman dengan Z) dalam terminologi graph disebut sebagai...

• Siklus (Cycle)

• Derajat (Degree)

• Jalur (Path)

• Subgraph