Syllabus Mathematics - 2 - (BC02001051) Total Credits L+T+ (PR/2) Assessment Pattern and Marks Total Marks C Theory Tutorial / Practical ESE (E) PA / CA (M) PA / CA (I) ESE (V) 4 70 30 - - 100 Unit No. Content 1. Mathematical Logic : Statements and Notation Connectives (Negation, Conjunction, Disjunction) Statement Formulas and Truth Table Conditional and Biconditional statement; Tautology and contradiction Equivalence Formulas Duality Normal Forms (Chapter - 1) 2. Relation & Ordering : Relations Properties of Binary Relations in a set Relation Matrix and Graph of a Relation Partition and Covering of a Set Equivalence Relations Compatibility Relations Partial ordering Partially ordered set : Representation and Associated Terminologies. (Chapter - 2) 3. Combinatorics : The Basic Counting Principles Permutations and Combinations Pigeonhole Principle Binomial Coefficient Discrete Probability. (Chapter - 3) 4. Graph Theory : Basic Concepts of Graph Theory; Initial Terminal nodes; Adjacent nodes; Directed edge; Undirected Edge; Directed Graph (Digraph), Undirected Graph; Mixed Graph; Loop; Distinct Edges; Parallel Edges; Multi Graph; Simple Graph; Weighted Graph; Isolated Nodes; Pendent Nodes; Null Graph; Isomorphic Graphs; In-degree, Out-degree, Total- degree; Sub graph. Paths, Length of a Path of a graph; Simple Path; Elementary Path; Cycle(circuit); Simple Cycle; Elementary cycle; Path of Minimum Length (Geodesic); Distance between two nodes; Reachability; Reachable set of a Node; Connected Graph; Strongly, Unilaterally, Weakly Connected Graph & Components. (Chapter - 4)
