Struktur Data Kelas IX

Berikut ini adalah contoh penerapan struktur data Tree dalam kehidupan sehari-hari, kecuali:

• Struktur folder dalam komputer

• Silsilah keluarga

• Rute transportasi antar kota

• Struktur organisasi

Sebuah Tree memiliki node A sebagai root, dan node A memiliki dua anak: B dan C. Node C memiliki dua anak: D dan E. Maka jumlah leaf node dari Tree tersebut adalah:

• 1

• 2

• 3

• 4

Dalam struktur Graph, istilah “degree” merujuk pada:

• Jarak antar simpul

• Jumlah node dalam Graph

• Jumlah sisi yang terhubung ke simpul

• Kedalaman simpul dari root

Manakah pernyataan berikut yang benar tentang perbedaan Tree dan Graph?

• Semua Tree adalah Graph, tapi tidak semua Graph adalah Tree

• Semua Graph adalah Tree

• Tree memiliki siklus, Graph tidak

• Tree selalu berarah, Graph selalu tak berarah

Jenis Graph di mana setiap pasangan simpul terhubung langsung oleh satu sisi disebut:

• Graph acak

• Tree

• Graph lengkap (complete graph)

• Graph berarah