AlgorithmsTree and Graph Traversals (GATE (Graduate Aptitude Test in Engineering) Computer Science): Questions 1  7 of 34
Get 1 year subscription: Access detailed explanations (illustrated with images and videos) to 913 questions. Access all new questions we will add tracking exampattern and syllabus changes. View Sample Explanation or View Features.
Rs. 450.00 or
Question number: 1
» Algorithms » Tree and Graph Traversals
Question
A complete graph with n vertices will have
Choices
Choice (4)  Response  

a.  N (n1) 

b.  2n edge 

c.  N (n1) /2 

d.  None of the above 

Question number: 2
» Algorithms » Tree and Graph Traversals
Question
The balanced sort tree is also known as
Choices
Choice (4)  Response  

a.  B tree 

b.  Binary tree 

c.  mway tree 

d.  Question does not provide sufficient data or is vague 

Question number: 3
» Algorithms » Tree and Graph Traversals
Question
The number of articulation points of the following graph is
Choices
Choice (4)  Response  

a.  7 

b.  3 

c.  11 

d.  9 

Question number: 4
» Algorithms » Tree and Graph Traversals
Question
A search technique where we keep expanding nodes with least accumulated cost so for is called
Choices
Choice (4)  Response  

a.  Best first 

b.  Divide and conquer 

c.  Branch and bound 

d.  None of the above 

Question number: 5
» Algorithms » Tree and Graph Traversals
Question
What is a pre order of this binary tree?
Choices
Choice (4)  Response  

a.  ABDECFG 

b.  DEBFGCA 

c.  DBEAFCG 

d.  All of the above 

Question number: 6
» Algorithms » Tree and Graph Traversals
Question
Backtracking can be used to solve 
Choices
Choice (4)  Response  

a.  Sum of subset problem 

b.  Queen problem 

c.  Knapsack problem 

d.  All a. , b. and c. are correct 

Question number: 7
» Algorithms » Tree and Graph Traversals
Question
How many perfect matching’s are there in a complete graph of 6 vertices
Choices
Choice (4)  Response  

a.  16 

b.  15 

c.  19 

d.  18 
