0 votes 0 votes A graph has a degree sequence <1,1,2,2,3,3,3,3> the number of edges in the graph? a) 18 b)9 c)36 d)8 cse23 asked Jan 20, 2017 cse23 271 views answer comment Share Follow See 1 comment See all 1 1 comment reply Sushant Gokhale commented Jan 21, 2017 reply Follow Share 9 is answer, right? Then why the answer has been marked wrong? 0 votes 0 votes Please log in or register to add a comment.
Best answer 0 votes 0 votes It's simply 9 Sum of dregree of vertices = 1+1+2+2+3+3+3+3= 18 = 2 * edges edges= 18/2 = 9 Ashwani Kumar 2 answered Jan 20, 2017 selected Jan 20, 2017 by Tendua Ashwani Kumar 2 comment Share Follow See all 0 reply Please log in or register to add a comment.