SET THEORY AND ALGEBRA
Day Date Contents Slides Assignments
1 July 2 No discussion   Assignment 1
2 July 3 Introduction to Sets, Relations, Functions    
3 July 4 Equivalence Relations, Types of Functions   Assignment 2
  July 5 No Discussion: Problem solving from GO PDF    
4 July 17  

 Introduction to Groups

   
5 July 18  Groups, Fermat's Little Theorem. Introduction to Ring, Field.
 Partial Orders, Lattice.
   

MATHEMATICAL LOGIC

 
Day Date Contents Slides Assignments
1 July 6 Propositional Logic, Truth Table, Implications, Validity, Satisfiability    
  July 7 No discussion Problem Solving from GO PDF    
 2 July 8  First Order Logic - Existential and Universal Quantifiers,
DeMorgan's law, How to check for validity/satisfiability of 
FOL statements
   

 

COMBINATORICS

 
Day Date Contents Slides Assignments
1 July 9 Introduction to Combinatorics    
2 July 10 Balls & Bins problems - 4 Types Slide 1  
3 July 11  Balls & Bins problems continuation, Stirling's number of second kind Slide 2 Assignment 1
  July 12  Problem solving from GO PDF    
4 July 13  Integer Partition Problem Revisited   Assignment 2
5 July 16  Generating Functions, how to write a generating function for a given sequence, solution using calculus, generating function for Fibonacci series    
6 July 17  Recurrence Relation
  •  How to solve a recurrence relation recursively 
  •  Number of binary\ternary strings of length n having k consecutive 0's
   
7 July 20  Catalan Number, Recurrence for it, Generating Function Solution, Pigeohole Principle and its generalization. Example problems to be solved from Rosen.    


GRAPH THEORY

 
Day Date Contents Slides Assignments
 1  Aug 24 Graph theory- Introduction-definition of graph, simple graph, finite graph, degree of a vertex, isolated and pendant vertices, null graph, subgraph of a graph, walk-open and closed, path, circuit,Euler line, Euler graph, Hamiltonian circuit, Hamiltonian path, examples, Complete graph, tree, eccentricity-centre, spanning tree of graph, connected components of graph, branch, chord, rank and nullity of graph, distance in spanning tree, Cut-set - some lemmas    
 2  Aug 25-Aug 29 No discussion, Solve previous year GATE questions    
 3  Aug 30 Graph colouring- chromatic number, matching  Graph theory  
         
         

For more information visit GO Classroom : https://classroom.gateoverflow.in/course/view.php?id=9


 

 

posted in Discrete Mathematics Sep 17, 2018 recategorized Sep 17, 2018 by
834 views
3
Like
0
Love
0
Haha
0
Wow
0
Angry
2
Sad

1 Comment

1 comment

reshown 3 hours ago by
Like
2

@Bharat+Bhushan

@sidd_07

@Rohit_0e1

Kenneth Rosen is the best book for discrete Maths. Concepts are well explained and there are lot of problems for practice after each topic in a chapter...

 For more problems you can also  for Discrete Math ...

For Graph theory, you can refer Narsingh Deo... 

 In addition to to this solve all previous year questions. This will be more than enough....

@Deucalion_sash

@HUNTER001

@Shubham+Sharma+2

1.   (MATHEMATICS )  https://drive.google.com/file/d/0Byt7-j-JD0d0bmxlRkZGcjN2cjA/view?resourcekey=0-VfnVIJ2CEXaqv-0JK6w4CQ

and

https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#bzg2rv9e47ard

and

https://www.mediafire.com/folder/gp6z7khjzyl8d/gate_materials?fbclid=IwAR0ezzTYvJdobF2hXtr3xVNZpZOFtw96yHAywR2_j9BOKGe1mBNSgVUcsvw#jm21b3m5rioss

2.  https://gateoverflow.in/questions/mathematics/discrete-mathematics/mathematical-logic

and

https://gateoverflow.in/blog/tag/mathematical-logic

and

 https://gateoverflow.in/blog/tag/discrete-mathematics

3.  https://gateoverflow.in/42355/Please-suggest-good-books-discrete-maths-solve-more-problem

and

https://gatecse.in/category/engineering-mathematics/discrete-mathematics/

 4.  https://gateoverflow.in/questions/mathematics/discrete-mathematics

 

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/mathematical-logic

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/set-theory%26algebra

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/combinatory

and

https://gateoverflow.in/questions/mathematics/discrete-mathematics/graph-theory

and

https://gateoverflow.in/questions/mathematics/probability

and

https://gateoverflow.in/questions/mathematics/linear-algebra

and

https://gateoverflow.in/questions/mathematics/calculus

Subscribe to GO Classes for GATE CSE 2022