Sei sulla pagina 1di 2

The portions are

(1) Number Theory (Fermat, Euler Theorem, RSA, Chinese Remainder


Theorem
Extended euclidean algorithm for gcd)

(2) Partially Ordered Sets, Lattices, Hasse Diagrams, Boolean ALgebra,


Various identitites.
Boolean Functions as Sum of Products,

(3) Logic involving Propositional Calculus, Truth Tables

(4) Graphs, Trees, Total degree, Cycles (clsed paths) SPanning Tree,
Fundamental Cycles(or Circuits), Complete Binary Tree, Completer mary Trees

Potrebbero piacerti anche