NPTEL DISCRETE MATH BY K kritivasan is more than enough for GATE..
Do NOt watch all videos first to last.. it may consume much time...
STRATEGY:
At first go through kenneth rosen
then solve exercise and see where you are getting stucked......for those parts refer to the videos .. That's it
after that obviously read the book Trembley,Manohar