0 votes 0 votes https://gateoverflow.in/2443/gate1994-1-6-isro2008-29 i am doing using 2nCn /(n+1) for n=1 to 3 but total is coming as 8 is it correct? eyeamgj asked Nov 17, 2018 eyeamgj 289 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply aditi19 commented Nov 19, 2018 i edited by aditi19 Nov 19, 2018 reply Follow Share sorry 7 will be the correct answer. we've to take unlabeled nodes 0 votes 0 votes eyeamgj commented Nov 19, 2018 reply Follow Share 8 IS CORRECT? 0 votes 0 votes Manas Mishra commented Nov 19, 2018 reply Follow Share @eyeamj obviously u might me getting this possiblities , now if u see here in graphs with 3 vertex 5,6,7 are isomorphic to each other so only one for them , 9,10,11 are isomorphic to each other so only one for them so total 4 distinct possible with 3 vertex and 2 didtinct grap with 2 vertex and with 1 vertex obviously 1 graph possible so total = 4+2+1 = 7 0 votes 0 votes eyeamgj commented Nov 19, 2018 reply Follow Share Manas Mishra WHY SEVEN IS NOT COMING WITH THE FORMULA 2nCn /(n+1) 0 votes 0 votes Please log in or register to add a comment.