edited by
421 views
0 votes
0 votes

The degree sequence of a graph $G$ is $\text{2, 2, 2, 3, 3, 3, 3, 5}$. The ratio $2|E|/|V|$ ranges

  1. 2, 5
  2. 3, 5
  3. 2, 3
  4. None

I tried to find out wether this degree sequence correspond to some graph or not. But its not a graphical sequence. Please verify it once and if its a correct graphical sequence then what would be the correct answer for this?

edited by

Please log in or register to answer this question.

Related questions

0 votes
0 votes
1 answer
1
smartmeet asked Jan 27, 2017
505 views
$G$ be a simple graph on $8$ vertices such that there is a vertices of degrees $1,2,3,4,5,6,7$ respectively, Then which of the following can be the degree of the last ver...
0 votes
0 votes
0 answers
2
!KARAN asked Dec 8, 2018
319 views
Let us say we assume last production rule to be $A \rightarrow \epsilon$The language generated by the given grammar will be something like $L = \{c, bcb, b^2cb^2, b^3cb^3...