Xamid U.

asked • 06/08/21

Draw 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?


Andrew D.

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.
Report

06/14/21

1 Expert Answer

By:

Corey G. answered • 08/06/21

Tutor
5.0 (128)

PhD in Computer Engineering with 20 years of Teaching Experience

See tutors like this
See tutors like this

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


Upvote • 0 Downvote
More
Report

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.