# DM-Graphs-Q14

Consider the following Graphs:

S1: Graph with $n$ vertices and each vertex has degree $n/4$

S2: Graph with 20 vertices such that for every 2 vertices $x, y ,\text{ }degree(x) + degree(y) \geq19$

Which of the following represents hamilton graph?

(A). Only S1

(B). Only S2

(C). Both S1 and S2

(D). Neither S1 nor S2

reshown Jul 13