61.  For which of the following combinations of the degrees of vertices would the connected graph be eulerian? 
Discuss 
Answer: (a).1,2,3

62.  A graph with all vertices having equal degree is known as a __________ 
Discuss 
Answer: (b).Regular Graph

63.  Which of the following ways can be used to represent a graph? 
Discuss 
Answer: (c).Adjacency List, Adjacency Matrix as well as Incidence Matrix

64.  The number of elements in the adjacency matrix of a graph having 7 vertices is __________ 
Discuss 
Answer: (d).49

65.  What would be the number of zeros in the adjacency matrix of the given graph? 
Discuss 
Answer: (b).6

66.  Adjacency matrix of all graphs are symmetric. 
Discuss 
Answer: (a).False

67.  The time complexity to calculate the number of edges in a graph whose information in stored in form of an adjacency matrix is ____________ 
Discuss 
Answer: (d).O(V^2)

68.  For the adjacency matrix of a directed graph the row sum is the _________ degree and the column sum is the ________ degree. 
Discuss 
Answer: (b).out, in

69.  What is the maximum number of possible non zero values in an adjacency matrix of a simple graph with n vertices? 
Discuss 
Answer: (c).n*(n1)

70.  On which of the following statements does the time complexity of checking if an edge exists between two particular vertices is not, depends? 
Discuss 
Answer: (c).Is independent of both the number of edges and vertices
