PPT_Struktur_Data_Tree_dan_Graph informatika

Struktur Data: Tree dan Graph
Mata Pelajaran: Informatika
Kelas: IX
Kurikulum Merdeka

Pengantar
• Struktur data Tree dan Graph digunakan untuk
merepresentasikan data yang bersifat hierarkis
dan relasional.
• - Tree: struktur bertingkat seperti pohon.
• - Graph: kumpulan simpul dan sisi yang saling
terhubung.

Struktur Data Tree
• - Terdiri dari node (simpul)
• - Punya akar (root) dan cabang (child)
• - Tidak memiliki siklus (loop)
• Contoh: struktur folder, silsilah keluarga,
struktur organisasi.

Struktur Data Graph
• - Terdiri dari vertex (simpul) dan edge (sisi)
• - Bisa berarah (directed) atau tidak
• - Bisa berbobot (weighted) atau tidak
• - Dapat memiliki siklus
• Contoh: media sosial, peta, jaringan komputer.

Perbedaan Tree dan Graph
• - Tree bersifat hierarkis, Graph bebas
• - Tree tidak punya siklus, Graph bisa punya
siklus
• - Tree dimulai dari root, Graph tidak harus
• - Koneksi di Tree satu arah, Graph bisa dua
arah

Ilustrasi Tree dan Graph
• Gambar ilustrasi Tree dan Graph akan
disisipkan di sini.

PPT_Struktur_Data_Tree_dan_Graph informatika

More Related Content

Similar to PPT_Struktur_Data_Tree_dan_Graph informatika (12)

More from abdulrahman2611 (20)

Recently uploaded (20)

PPT_Struktur_Data_Tree_dan_Graph informatika