NIELIT Scientific / Technical Assistant-A Daily Quiz-3 (PDS)

Attempt now to get your rank among 646 students!

Question 1

Consider the following directed graph:

The number of different topological orderings of the vertices of the graph is __________.

• A3
• B4
• C5
• D6

Question 2

Consider the following graph

What is the total number of spanning tree for the above graph?

• A5
• B6
• C12
• D11

Question 3

Which two of the following are equivalent for an undirected graph G?
(i) G is a tree
(ii) There is exactly one path between any two distinct vertices of G
(iii) G contains cycles and has (n – 1) edges
(iv) G has n edges

• A(i) and (ii)
• B(i) and (iii)
• C(i) and (iv)
• D(ii) and (iii)

Question 4

In which tree, for every node the height of its left subtree and right subtree different almost by one?

• ABinary search tree
• BAVL tree
• CThreaded Binary Tree
• DComplete Binary Tree

Question 5

Number of binary trees formed with 5 nodes are

• A32
• B36
• C120
• D42

• 646 attempts
• 1 upvote
• 7 comments