Katson Discrete Structures & Graph Theory by K. Patrai

Content

• Set Theory

• Relation

• Function

• Algebraic Structures

• Rings and Fields

• Posets, Hasse Diagrams and Lattices

• Boolean Algebra

• Propositional Calculus and Formal Logic

• Methods of Proof

• Graphs

• Euler and Hamiltonian Graphs

• Trees

• Planar Graphs

• Matrix Representation of Graphs

• Colouring of Graphs

• Finite State Machines

• Combinatorics

• Examination Papers