Online Quiz 11 Pohon (Bagian 1) Attempt 3 CeLOE LMS

.pdf

School

Telkom University, Bandung**We aren't endorsed by this school

Course

SOC 1

Subject

Computer Science

Date

Dec 31, 2024

Pages

Uploaded by ColonelExploration15688

Question 1CompleteMark 1.00 out of 1.00EN: Observe the above tree. If this tree is an -ary tree, what is the value of ?ID: Perhatikan pohon di atas. Jika pohon tersebut adalah pohon -ary, berapakah nilai ?Answer:3

Question 2CompleteMark 1.00 out of 1.00Question 3CompleteMark 1.00 out of 1.00EN: If we construct an -ary tree of the above graph with any vertex as the root, what is the maximum value of? Write your answer as an integer.ID: Jika kita membentuk pohon -ary dari graf di atas dengan akar simpul mana pun, berapakah maksimumnilai yang bisa diperoleh? Tuliskan jawaban Anda dalam bilangan bulat.Answer: 4EN: What is the height of a full and balanced binary tree that has leaves?ID: Berapakah tinggi dari pohon biner penuh dan seimbang yang memiliki simpul daun?Answer: 4

Question 4CompleteMark 1.00 out of 1.00Question 5CompleteMark 1.00 out of 1.00EN: Observe the above tree. If we construct a rooted tree with root from the above tree, what is the height ofsuch a tree?ID: Perhatikan pohon di atas. Jika kita membuat pohon berakar dengan akar dari pohon di atas, berapakahtinggi dari pohon yang dihasilkan?Answer: 4EN: T4is an m-ary tree. What is the value of m?ID: T4adalah pohon m-ary. Berapakah nilai dari m?Answer: 3

Question 6CompleteMark 1.00 out of 1.00Question 7CompleteMark 1.00 out of 1.00EN: If we construct a rooted tree with root \(e\) from the above graph, how many leaves are there on the tree?Write your answer as an integer.ID: Jika kita membentuk pohon berakar dengan akar \(e\) dari pohon di atas, berapa banyak daun dari pohontersebut? Tuliskan jawaban Anda dalam bilangan bulat.Answer: 6EN: Determine the maximum height of a regular and balance binary tree with \(100\) leaves.ID: Tentukan tinggi maksimum dari pohon biner reguler dan seimbang dengan \(100\) daun.Answer:7

Question 8CompleteMark 1.00 out of 1.00Question 9CompleteMark 0.00 out of 1.00EN: Which graphs are classified as trees?ID: Graf yang mana sajakah yang merupakan pohon?Select one or more:\(G_4\)\(G_3\)\(G_2\)\(G_1\)EN: If we construct a rooted tree with root \(c\) from the above tree, how many internal vertices are there insuch a tree? Write your answer as an integer.ID: Jika kita membentuk pohon berakar dengan akar \(c\) dari pohon di atas, berapa banyak simpul dalamyang ada di pohon tersebut? Tuliskan jawaban Anda dalam bilangan bulat.Answer: 5LLKK

Question 10CompleteMark 1.00 out of 1.00EN: Choose all internal vertices.ID: Pilihlah semua simpul dalam.Select one or more:\(n\)\(s\)\(g\)\(h\)\(j\)\(i\)\(d\)\(r\)\(e\)\(l\)\(k\)\(f\)\(c\)\(q\)\(p\)\(o\)\(t\)\(m\)\(b\)\(a\)LLLKKLKLLLLKKKLLKLKL

Question 11CompleteMark 1.00 out of 1.00Question 12CompleteMark 1.00 out of 1.00EN: \(T_3\) is a full \(m\)-ary tree. What is the value of \(m\)?ID: \(T_3\) adalah pohon \(m\)-ary penuh. Berapakah nilai dari \(m\)?Answer: 5EN: What is the maximumnumber of leaves in a full binary tree of height \(4\)?ID: Paling banyak, berapa banyak simpul daun pada pohon biner penuhdengan tinggi \(4\)?Answer: 16

Question 13CompleteMark 1.00 out of 1.00Question 14CompleteMark 0.00 out of 1.00EN: If we construct a rooted tree with root \(e\) from the above graph, how many leaves are there on the tree?Write your answer as an integer.ID: Jika kita membentuk pohon berakar dengan akar \(e\) dari pohon di atas, berapa banyak daun dari pohontersebut? Tuliskan jawaban Anda dalam bilangan bulat.Answer: 6EN: How many different balanced\(m\)-ary trees can be constructed from the graph above.?ID: Berapa banyak pohon \(m\)-ary seimbangberbeda yang dapat dibuat dari graf di atas? Answer: 2

Question 15CompleteMark 1.00 out of 1.00EN: Which graphs are classified as trees?ID: Graf yang mana sajakah yang merupakan pohon?Select one or more:\(G_2\)\(G_4\)\(G_3\)\(G_1\)KLLK