How to PROVE S2 is correct??
Consider the statements
$S_1$ ) In any simple graph with more than one vertex, there must exist at-least $2$ vetices of the same degree
$S_2$ ) A graph with $13$ vertices, $31$ edges, $3$ vertices of degree $5$ and $7$ vertices of degree $4$ does not exist.
Q) Which of the following is true?
A). $S_1$ and $S_2$ are true
B). $S_1$ is true and $S_2$ is false
C). $S_1$ is false and $S_2$ is true
D). Both $S_1$ and $S_2$ are true