Font size
WorksheetsUH TREE GRAPH KELAS 9
Total questions: 20
Worksheet time: 33mins
Perhatikan gambar pohon silsilah keluarga berikut:
Siapa root dari pohon ini?
KAKEK - NENEK
AYAH - PAMAN
KAKAK - SAYA
SEPUPU
Siapa saja child dari "Ayah" berdasarkan diagram Tree tersebut?
PAMAN
KAKAK - SAYA
SEPUPU
KAKEK - NENEK
Siapa parent dari "Sepupu" berdasarkan diagram Tree tersebut?
(a)
Berdasarkan diagram Tree tersebut, Siapa saja leaf node (node yang tidak memiliki child)?
(a)
Buatlah struktur tree dari data berikut:
Root adalah "Indonesia"
"Indonesia" memiliki child "Jawa" dan "Sumatera"
"Jawa" memiliki child "Jakarta" dan "Bandung"
"Sumatera" memiliki child "Medan"
Tentukan pada Angka berapa letak yang tepat untuk "Indonesia" ?
(a)
Buatlah struktur tree dari data berikut:
Root adalah "Indonesia"
"Indonesia" memiliki child "Jawa" dan "Sumatera"
"Jawa" memiliki child "Jakarta" dan "Bandung"
"Sumatera" memiliki child "Medan"
Tentukan pada Angka berapa letak yang tepat untuk "Jawa" dan "Sumatera"?
2 - 3
1
4 - 5
6
Buatlah struktur tree dari data berikut:
Root adalah "Indonesia"
"Indonesia" memiliki child "Jawa" dan "Sumatera"
"Jawa" memiliki child "Jakarta" dan "Bandung"
"Sumatera" memiliki child "Medan"
Tentukan pada Angka berapa letak yang tepat untuk "Jakarta" dan "Bandung"?
6
4 - 5
2 - 3
5 - 6
Buatlah struktur tree dari data berikut:
Root adalah "Indonesia"
"Indonesia" memiliki child "Jawa" dan "Sumatera"
"Jawa" memiliki child "Jakarta" dan "Bandung"
"Sumatera" memiliki child "Medan"
Tentukan pada Angka berapa letak yang tepat untuk "Medan" dan "Sumatera"?
4 - 5
5 - 6
3 - 6
6 - 3
Perhatikan studi kasus graph pertemanan berikut: (gambarlah pada buku tulis mu)
Andi berteman dengan Budi dan Citra.
Budi berteman dengan Andi dan Deni.
Citra berteman dengan Andi.
Deni berteman dengan Budi.
Tentukan jenis graph tersebut!
DIRECTED GRAPH
UNDIRECTED GRAPH
Perhatikan studi kasus graph pertemanan berikut: (gambarlah pada buku tulis mu)
Andi berteman dengan Budi dan Citra.
Budi berteman dengan Andi dan Deni.
Citra berteman dengan Andi.
Deni berteman dengan Budi.
Tentukan siapa saja yang memiliki hubungan antar teman terbanyak!
(a)
Perhatikan peta jarak antar kota berikut: (gambarlah diagram graph pada buku tulis mu)
Kota A ke Kota B jaraknya 10 km.
Kota A ke Kota C jaraknya 15 km.
Kota B ke Kota C jaraknya 5 km.
Jika seseorang ingin berpindah dari Kota A ke Kota C, mana rute terpendek yang mungkin?
A -> B -> C
B -> C -> A
B -> A -> C
Perhatikan peta jarak antar kota berikut: (gambarlah diagram graph pada buku tulis mu)
Kota A ke Kota B jaraknya 10 km.
Kota A ke Kota C jaraknya 15 km.
Kota B ke Kota C jaraknya 5 km.
Jika seseorang ingin berpindah dari Kota A ke Kota C, berapa total jarak yang ditempuh?
(a)
Perhatikan struktur berikut yang menunjukkan jalur transportasi antar gedung:
Struktur di atas adalah Tree atau Graph?
TREE
GRAPH
Perhatikan diagram Graph disamping:
Berapa jarak terpendek dari Rumah ke Stadion?
10
8
9
7
Perhatikan gambar disamping:
Titik mana saja yang harus dilalui jika dari Rumah menuju ke Stadion?
(a)
Diagram yang bentuk susunannya seperti tingkatan level Pohon disebut sebagai....
Graph
Tree
Jenis diagram Graph dimana saling menunjukkan setiap node/ titik yang saling terhubung satu dan lainnya disebut....
Directed Graph (Graph Berarah)
Undirected Graph (Graph tidak berarah)
Diagram Tree dapat dikatakan sebagai diagram ber-level. Data yang terletak pada level paling bawah, dimana tidak memiliki data turunan lagi disebut sebagai....
Parents
Leaf Node
Child
Root
Data pada level paling atas suatu Diagram Tree disebut sebagai....
Root
Child
Siblings
Parents
Undirected Graph merupakan jenis diagram graph yang menggambarkan....
Semua node/ titik saling terhubung satu sama lain
Terdapat node/ titik yang tidak saling terhubung
