Discrete Structure

• Logics And Proofs
  • Logic
  • Biconditional, Tautology, Contradiction…….
  • Implication
  • Type Of Compound Sentence
• Number Theory
  • Divisibility and Modular Arithmetic
  • Concept of Number Theory
• Induction & Recursion
  • Mathematical Reduction
• Counting & Advance Counting
  • Binomial Theorem
  • Counting and Counting Principle
  • Pascal`s Identity and Triangle
  • Permutation & Combination
  • The Pigeonhole Principle
• Graphs
  • Connectivity
  • Euler & Hamilton Path and Circuits
  • Graph coloring and its Application
  • Graph Isomorphism
  • Graph terminology
  • Introduction
  • Planar and Non-Planar Graph
  • Representation of Graph
  • Shortest Path Problem
  • Special Types of Graph
• Trees
  • Application of Trees
  • DFS & BFS
  • Introduction
  • Spanning Trees
  • Tree Traversal