adplus-dvertising
frame-decoration

Question

Consider the tree given below. Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree.

a.

d&h

b.

c&k

c.

g, b, c, h, i, m

d.

c&h

Answer: (d).c&h

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. Consider the tree given below. Using the property of eccentricity of a vertex, find every vertex that is the centre of the given tree.

Similar Questions

Discover Related MCQs

Q. The postfix expression AB+CD–* can be evaluated using a

Q. The post order traversal of a binary tree is DEBFCA. Find out the preorder traversal.

Q. The number of colours required to properly colour the vertices of every planer graph is

Q. A binary search tree is a binary tree :

Q. The Inorder traversal of the tree will yield a sorted listing of elements of tree in

Q. Which of the following data structure is linear type ?

Q. To represent hierarchical relationship between elements, which data structure is suitable?

Q. Consider the following pseudo code segment :

K:=0
 for i1:= l to n
  for i2:= 1 to i1
   :
   :
   :
    for im:= 1 to im–1
     K:= K+1

The value of K after the execution of this code shall be

Q. Number of binary trees formed with 5 nodes are

Q. The following postfix expression is evaluated using a stack

823^/23* + 51* –

The top two elements of the stack after first * is evaluated

Q. Consider the following pseudo-code :

If (A > B) and (C > D) then
A = A + 1
B = B + 1
Endif

The cyclomatic complexity of the pseudo-code is

Q. Match the following with respect to java.util.* class methods :

(a) Bit Set                      (i) Time zone getTimezone( )
(b) Calendar                 (ii) int hashcode( )
(c) Time zone               (iii) int nextInt( )
(d) Random                  (iv) Void setID(String tzName)

      (a)     (b)    (c)   (d)

Q. Which of the following data structure is Non-linear type?

Q. The total number of comparisons in a bubble sort is

Q. Which of the following is a bad example of recursion?

Q. McCabe’s cyclomatic metric V(G) of a graph G with n vertices, e edges and p connected component is

Q. The number of nodes in a complete binary tree of height h (with roots at level 0) is equal to

Q. The number of different trees with 8 nodes is

Q. Given a binary tree whose inorder and preorder traversal are given by

Inorder  : EICFBGDJHK
Preorder : BCEIFDGHJK

The post order traversal of the above binary tree is

Q. The number of disk accesses performed by insertion operation in B-tree of height h is