Either draw a graph with the given specification or explain why no such graph exists.
(a) full binary tree with 16 vertices of which 6 are internal vertices
(b) binary tree, height 3, 9 vertices
(c) binary tree, height 4, 18 terminal vertices
a. No such graph exists because a full binary tree with 6 internal vertices has 7 terminal vertices and a total of 13 vertices.
Alternative explanation: The total number of vertices in any full binary tree is odd because it has 2k + 1 vertices, where k is the number of internal vertices. Since 16 is an even number, it is impossible for a full binary tree to have 16 vertices.
You might also like to view...
Which expression(s) is(are) true? 1. A plane as a geometric figure that has position but no length, width, or depth. 2. Points are labeled with capital letters. 3. A plane extends infinitely far in both directions, but has no width or depth. 4. Planes are made up of points. 5. A line is a flat surface, extending infinitely far in every direction, that has length and width but no depth.
A. 1, 2, 3, 4 B. 2 , 4 C. 1, 2, 4, 5 D. 1, 2
Graph the function. Determine the symmetry, if any, of the function.y = 
A. No symmetry
B. Symmetric about the origin
C. Symmetric about the y-axis
D. Symmetric about the origin
Solve the problem.A 14-foot by 16-foot kitchen floor is to be tiled with 8-inch square tiles. How many tiles will be needed?
A. 42 B. 2016 C. 4032 D. 504
Match the graph to the function listed whose graph most resembles the one given.
A. square function B. square root function C. cube root function D. cube function