Dwi S
25 Juli 2024 12:10
Iklan
Dwi S
25 Juli 2024 12:10
Pertanyaan
Buatlah 2 contoh struktur tree (pohon) dan 2 contoh struktur graph (graf)
2
1
Iklan
Nanda R
Community
Level 89
26 Juli 2024 14:19
Berikut adalah dua contoh struktur tree dan dua contoh struktur graph:
Contoh Struktur Tree
1. Tree Biner
Tree biner adalah struktur data tree di mana setiap node memiliki maksimal dua anak. Berikut adalah contoh sederhana dari tree biner:
mathematica
Copy code
A / \ B C / \ \ D E F
2. Tree N-Ary
Tree n-ary adalah struktur data tree di mana setiap node bisa memiliki lebih dari dua anak. Berikut adalah contoh tree n-ary dengan root memiliki tiga anak:
markdown
Copy code
1 / | \ 2 3 4 /| |\ 5 6 7 8
Contoh Struktur Graph
1. Undirected Graph (Graf Tak Berarah)
Graf tak berarah adalah graf di mana setiap edge (sisi) tidak memiliki arah. Berikut adalah contoh graf tak berarah sederhana:
css
Copy code
A -- B | \ | C -- D
2. Directed Graph (Graf Berarah)
Graf berarah adalah graf di mana setiap edge memiliki arah. Berikut adalah contoh graf berarah sederhana:
css
Copy code
A -> B ^ | | v D <- C
Penjelasan Tambahan
Tree:
Graph:
· 0.0 (0)
Iklan
Buka akses jawaban yang telah terverifikasi
Yah, akses pembahasan gratismu habis
Tanya ke AiRIS
Yuk, cobain chat dan belajar bareng AiRIS, teman pintarmu!
LATIHAN SOAL GRATIS!
Drill Soal
Latihan soal sesuai topik yang kamu mau untuk persiapan ujian
Perdalam pemahamanmu bersama Master Teacher
di sesi Live Teaching, GRATIS!
RUANGGURU HQ
Jl. Dr. Saharjo No.161, Manggarai Selatan, Tebet, Kota Jakarta Selatan, Daerah Khusus Ibukota Jakarta 12860
Produk Ruangguru
Bantuan & Panduan
Hubungi Kami
©2025 Ruangguru. All Rights Reserved PT. Ruang Raya Indonesia