Discrete Mathematics Syllabus — Government College of Engineering and…
Full syllabus, topics and curated resources for Discrete Mathematics (Government College of Engineering and Technology, Jammu).
Sets, relations and functions, algebraic structures, groups, rings, fields, graphs and trees
- Subject code: BST8401
- University: Government College of Engineering and Technology, Jammu
- Course: BE (2022 onwards)
- Branch: CE
- Semester: 4
Discrete Mathematics syllabus
Unit 1: Sets, Relations and Functions
- Operations and Laws of Sets
- Countable and Uncountable Sets
- Cartesian Products
- Relations
- Functions
- Principle of Mathematical Induction
- Principle of Inclusion and Exclusion
- Pigeon-Hole Principle
Unit 2: Algebraic Structures
Unit 3: Rings, Integral Domains and Fields
Unit 4: Graphs and Trees
- Basic Terminology of Graphs
- Multigraphs and Weighted Graphs
- Connectivity
- Walks and Paths
- Circuits and Cycles
- Shortest Path in Weighted Graphs
- Shortest Path Algorithm
- Hamiltonian Paths and Circuits
- Eulerian Paths and Circuits
- Hamiltonian Graphs
- Konigsberg Bridge Problem
- Chinese Postman Problem
- Travelling Salesperson Problem
- Planar Graphs
- Euler's Formula
- Trees
- Rooted Trees
- Path Lengths in Rooted Trees
- Spanning Trees
- Cut Sets