[go: up one dir, main page]
Scribd
Upload
10 views2 pages

FRM Course Syllabus IPDownload

The MTH136: Discrete Structures course focuses on set theory, logic, graph theory, and shortest paths, equipping students with skills to apply these concepts in data structures and problem-solving. Key topics include set operations, logical arguments, recursion, and various graph theories. The course includes practical applications such as Dijkstra’s algorithm and minimum spanning tree techniques.

Uploaded by

koundals52
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
10 views2 pages

FRM Course Syllabus IPDownload

The MTH136: Discrete Structures course focuses on set theory, logic, graph theory, and shortest paths, equipping students with skills to apply these concepts in data structures and problem-solving. Key topics include set operations, logical arguments, recursion, and various graph theories. The course includes practical applications such as Dijkstra’s algorithm and minimum spanning tree techniques.

Uploaded by

koundals52
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

MTH136:DISCRETE STRUCTURES

L:3 T:1 P:0 Credits:4

Course Outcomes: Through this course students should be able to

CO1 :: apply the concepts of set theory and its operations in data structures and mathematical
modelling languages.

CO2 :: understand and validate the logical arguments using concepts of propositional logic.

CO3 :: describe the recursive processes that can be used for solving counting problems.

CO4 :: apply graph theory techniques to solve wide variety of real-world problems.

CO5 :: study the concept of shortest path and spanning tree.

Unit I
Set Theory,Relation and Function : 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
Unit II
Logic Calculus : 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
Unit III
Logic Gates and Recurrence Relations : introduction to logic gates,combination of gates,
implementation of logic gates to the switching circuits, introduction to recursion, recurrence relation,
solving recurrence relation, linear homogenous recurrence relation with constant coefficient and their
solution
Unit IV
Graph Theory-I : 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
Unit V
Graph Theory-II : Eulerian graphs,Hamiltonian graphs, Euler theorem, planar graphs, maps,
regions, Euler formula, non planar graphs, Kuratowski's theorem (without proof), graph coloring,
chromatic number of a graph, complete graph and its coloring, regular and bipartite graphs and their
coloring
Unit VI
Shortest Paths & Trees : labelled and weighted graph, shortest path in weighted graphs, Dijkstra’s
algorithm to find shortest path, introduction to tree, rooted tree, binary tree, spanning tree, minimum
spanning tree, Kruskal and Prims algorithms to find minimum spanning tree

Text Books:
1. DISCRETE MATHEMATICS & ITS APPLICATIONS by KENNETH H ROSEN, MCGRAW HILL
EDUCATION
References:
1. DISCRETE MATHEMATICS (SCHAUM'S OUTLINES) (SIE) by SEYMOUR LIPSCHUTZ, MARC
LIPSON, VARSHA H. PATIL,, MCGRAW HILL EDUCATION
2. NCERT MATHEMATICS TEXTBOOK FOR CLASS XI by NCERT, NCERT

Session 2025-26 Page:1/2


Session 2025-26 Page:2/2

You might also like