THE GATEBOOK

Normalization Lectures

Consider the following Graphs:

S1: Graph with vertices and each vertex has degree

S2: Graph with 20 vertices such that for every 2 vertices

Which of the following represents hamilton graph?

(A). Only S1

(B). Only S2

(C). Both S1 and S2

(D). Neither S1 nor S2