The Gateway to Computer Science Excellence
+1 vote
1.4k views

Consider the graph given below as :

Which one of the following graph is isomorphic to the above graph ? 

in Graph Theory by
edited by | 1.4k views

1 Answer

+2 votes
From given figure we can say that, every vertex has degree = 3,

in all options but C, graph has at least one vertex with degree = 4

so I think option C would be the correct answer
by
0
C is the ans. Becz it has 12 edges which is equal to above graph edges
0
yes, of course equality of number edges is one of the criterion for showing isomorphish, also we have to take into account degree sequence
Answer:

Related questions

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
52,345 questions
60,510 answers
201,923 comments
95,352 users