Preview Discrete Mathematics Structure Notes

Set Theory, Relations, Functions & Proof Techniques

Set Theory and Relations Notes

Set Theory

Relations

Functions

Pigeonhole Principle

Theorem Proving Techniques

Propositional Logic & Finite State Machines

Propositional Logic

Predicates & Quantifiers

Normal Forms

Finite State Machines (FSM)

Posets, Lattices, Combinatorics & Recurrence Relations

Partially Ordered Sets (Posets)

Lattices

Combinatorics

Recurrence Relations

Generating Functions

Algebraic Structures

Semigroups & Monoids

Groups

Cosets & Factor Groups

Permutation Groups

Normal Subgroups

Group Homomorphism & Isomorphism

Graph Theory

Introduction to Graphs

Special Graphs

Graph Isomorphism

Paths & Connectivity

Shortest Path

Euler & Hamilton Graphs

Matching & Covering