1 1 vote Q.1)How many nonisomorphic simple graph are there with 6 vertices and 4 edges?? Graph Theory + – BASANT KUMAR 1.5k views answer comment Share Follow Print See all 8 Comments 8 8 Comments reply Magma commented Oct 22, 2018 reply Follow flag from where you got this question ?? 0 0 replyShare BASANT KUMAR commented Oct 22, 2018 i edited by BASANT KUMAR Oct 22, 2018 reply Follow flag it is a exercise question of kenneth rosen.sorry for that i did not mentioned in the question. 0 0 replyShare Shubhanshu commented Oct 23, 2018 reply Follow flag Is it C(15,4)? 0 0 replyShare BASANT KUMAR commented Oct 23, 2018 reply Follow flag Can you show your approach?? 0 0 replyShare Shubhanshu commented Oct 23, 2018 reply Follow flag Max no of edges with 6 vertices are 15 and taking 4 among them. And I am assuming that the vertices are labelled. Hence there will not be any graph which will be isomorphic to other graph. 0 0 replyShare nephron commented Oct 23, 2018 reply Follow flag I want to know if isomorphism is in syllabus ???? 0 0 replyShare Shubhanshu commented Oct 23, 2018 reply Follow flag Yes, it comes under graph theory topic. 0 0 replyShare nephron commented Oct 23, 2018 reply Follow flag https://gatecse.in/gate-cse-2016-syllabus/#Discrete_Mathematics here it is mentioned that isomorphism removed 0 0 replyShare Please log in or register to add a comment.
0 0 votes ans is 5 gorya506 answered Jul 24, 2019 gorya506 comment Share Follow See 1 comment 1 1 comment reply BASANT KUMAR commented Jul 25, 2019 reply Follow flag can you provide approach??? 0 0 replyShare Please log in or register to add a comment.
