Xamid U.
asked • 06/08/21Draw a full ternary
a. Draw a full ternary (3-ary) tree which has 5 internal vertices of height 4
b. How many vertices and edges it has?
c. How many leafs does it have?
More
1 Expert Answer
Inactive Tutor answered • 08/06/21
Tutor
New to Wyzant
Below, each "x" represents a vertex. The 5 rows of "x"s represent 5 levels of vertices (a height of 4)The edges are not drawn (try to redraw and fill in the edges your self). Each "x" that does not have another "x" directly below it is a leaf.
x
x x x
x x x x x x
x x x
xxx
Still looking for help? Get the right answer, fast.
Ask a question for free
Get a free answer to a quick problem.
Most questions answered within 4 hours.
OR
Find an Online Tutor Now
Choose an expert and meet online. No packages or subscriptions, pay only for the time you need.
Inactive Tutor
As I mentioned in your other post, I think you would benefit more from a tutoring session. These questions (it seems from an assignment?) are not conducive to this format. This is mainly because this is not testing your problem solving skills necessarily, but rather your knowledge of the basic definitions in graph theory. If tutors on this platform simply complete these questions for you, it is likely that the concepts will not stick and may compromise a level of academic integrity.06/14/21