The Gateway to Computer Science Excellence
+7 votes

A graph in which all nodes are of equal degree, is known as

  1. Multigraph
  2. Non regular graph
  3. Regular graph
  4. Complete graph
in Graph Theory by Veteran (104k points)
recategorized by | 1.7k views

1 Answer

+8 votes
Best answer

A graph Which in which all nodes are of equal degree is known as Regular Graph.

Ans C) Regular graph

by Veteran (116k points)
selected by
please tell me why not complete graph
@Arjun sir what about this?
In a complete graph all nodes have same degree. But all graphs which have same degree for all nodes are not complete. So, only regular should be the answer here.

You are right.But sir Question is not asking definition complete graph.

Question is asking "A graph in which all nodes are of equal degree"

Answer-For (C) Yes,In Regular Graph all nodes have equal degree.

Answer-For (D)Yes,In complete Graph all nodes have equal degree.

yes, but see which is LHS of the sentence. If we reverse the sentence, then yes, both C and D can be answer like

"Which graph has same degree for all the nodes"

yes,i got it now. All Complete Graph is Regular but not vise-versa.Thank yousmiley

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
50,666 questions
56,131 answers
93,303 users