search
Log In
0 votes
247 views

In a ternary tree, the number of internal nodes of degree $1, 2, $ and $3$ is $4, 3$, and $3$ respectively. The number of leaf nodes in the ternary tree is

  1. $9$
  2. $10$
  3. $11$
  4. $12$
in Unknown Category
edited by
247 views
0
can also be answered by making a tree  ans 10

1 Answer

2 votes

By seeing the degree's of nodes, i understood TREE assumed as Directed graph.

Let N$_i$ represent Number of Nodes with Degree i

Total No.of Nodes in a Tree = N$_0$ + N$_1$ + N$_2$ + N$_3$

In a tree with N nodes have exactly n-1 edges.

∴ N = |E| + 1 ==> N$_0$ + N$_1$ + N$_2$ + N$_3$ = |E| + 1  --------- (1)

Given that, N$_1$ = 4 , N$_2$ = 3 ,  N$_3$ = 3

Total Edges in the directed graph = summation of all degrees = ∑ N$_i$ . i

∴ | E | = ( 0*N$_0$) + (1*N$_0$) + (2*N$_2$) + (3*N$_3$) = ( 0*$\color{red}?$) + (1*4) + (2*3) + (3*3) = 0+4+6+9 = 19

Substitute this value in eqn (1),

N$_0$ + N$_1$ + N$_2$ + N$_3$ = 19 + 1

N$_0$ + 4+3+3 = 19+1 ===> N$_0$ + 10 = 20 ===> N$_0$ = 10

0
is it in digree or out digree,

digree of a node=in digree+out digree ?
Answer:

Related questions

1 vote
1 answer
1
1.1k views
​​​​​​In mathematical logic, which of the following are statements? There will be snow in January. What is the time now? Today is Sunday. You must study Discrete mathematics Choose the correct answer from the code given below: i and iii i and ii ii and iv iii and iv
asked Jan 2, 2019 in Unknown Category Arjun 1.1k views
0 votes
2 answers
2
646 views
Match List-I with List-II and choose the correct answer from the code given below : ... iii), (d)-(iv) (a)-(iii), (b)-(iv), (c)-(ii), (d)-(i) (a)-(iv), (b)-(iii), (c)-(ii), (d)-(i)
asked Jan 2, 2019 in Unknown Category Arjun 646 views
1 vote
1 answer
3
877 views
​​A box contains six red balls and four green balls. Four balls are selected at random from the box. What is the probability that two of the selected balls will be red and two will be in green? $\frac{1}{14}$ $\frac{3}{7}$ $\frac{1}{35}$ $\frac{1}{9}$
asked Jan 2, 2019 in Unknown Category Arjun 877 views
0 votes
2 answers
4
718 views
A survey has been conducted on methods of commuter travel. Each respondent was asked to check Bus, Train and Automobile as a major method of travelling to work. More than one answer was permitted. The results reported were as follows : Bus $30$ people; Train $35$ people; ... $20$ people; and all the three methods $5$ people. How many people completed the survey form? $120$ $165$ $160$ $115$
asked Jan 2, 2019 in Unknown Category Arjun 718 views
...