Home / Semester 1 / MTH136
Back to Subjects

MTH136 — Discrete Structures

Practice

Course Overview

MTH136 4 Credits L:3 T:1 P:0 Core
Download Syllabus

Discrete Structures (MTH136) covers set theory, relations and functions, propositional logic, logic gates and recurrence relations, and graph theory including shortest paths and spanning trees for applications in mathematics and computer science.

Study Units

Unit 1

Set Theory, Relation and Function

Notes MCQ Subjective
Unit 2

Logic Calculus

Notes MCQ Subjective
Unit 3

Logic Gates and Recurrence Relations

Notes MCQ Subjective
Unit 4

Graph Theory-I

Notes MCQ Subjective
Unit 5

Graph Theory-II

Notes MCQ Subjective
Unit 6

Shortest Paths & Trees

Notes MCQ Subjective

Continuous Assessment

3 components

Best 2 of 3 CAs will be considered for evaluation.
Test 1 50%

sets, description of a set, types of sets, subsets, power set, Venn diagrams, operation on sets (union, intersection and difference), laws of set theory, cartesian product of sets, relations, functions, some functions and their graphs (identity, polynomial, modulus function and greatest integer function), one-one and onto functions. Introduction to logic, propositions and compound propositions, basic logical operations (conjunction, disjunction, negation), propositions and truth tables, tautologies and contradiction, logical equivalence, conditional and biconditional statements.

Week 5 / 6

Rubric
To test the knowledge of set theory and Propositional logic

Test 2 50%

introduction and basic terminology, graphs, multigraphs, degree of a vertex, handshaking theorem, sub graphs, homeomorphic and isomorphic graphs, paths, connectivity, connected components, distance and diameter, cut points and bridges.

Week 9 / 10

Rubric
To check the Knowledge of Graph Theory

Test 3 50%

Subjective Test covering syllabus CA1 and CA2

Week 11 / 12

Rubric
To Test the subject knowledge of the students and provide opportunity to improve their CA performance in case of low marks or any missed CA

Exams & Practice

Mid Term Examination

Mid-semester comprehensive evaluation

20%

End Term Examination

Final semester comprehensive evaluation

50%

Type: Examination

MTH136 - FAQs

How many units are in MTH136?

MTH136 has 6 units. Each unit includes detailed notes and MCQ practice questions.

What exam resources are available for MTH136?

Unit-wise notes and MCQ practice are available. Exam resources coming soon.

How to prepare for MTH136 exams?

Study each unit's notes thoroughly, practice MCQs to test understanding, and attempt mock tests before exams. Focus on important topics and previous year questions.