The given Graph is regular.

Related MCQs

• The number of edges in a regular graph of degree d and n vertices is _______.
• If a simple graph G, contains n vertices and m edges, the number of edges in the Graph G'(Complement of G) is
• A graph is a tree if and only if graph is
• For the given graph(G), which of the following statements is true?
• For a given graph G having v vertices and e edges which is connected and has no cycles, which of the following statements is true?
• Given a plane graph, G having 2 connected component, having 6 vertices, 7 edges and 4 regions. What will be the number of connected components?
• What would the time complexity to check if an undirected graph with V vertices and E edges is Bipartite or not given its adjacency matrix?
• Which of the following is useful in traversing a given graph by Breath first search?
• Which data structure is used in breadth first search of a graph to hold nodes?
• A directed graph is ………………. if there is a path from each vertex to every other vertex in the digraph.