Page 35 of 241 4 Validity of Arguments, Logical implication 2 5 Quantifiers: Universal and Existential 1 II Set Theory and Relations 12 17 6 Set Theory: Definition, Concept of Set Theory, Cardinality, Types of sets 1 7 Properties of Set: Subsets, Power set, Venn Diagrams, Set operations, Partition 2 8 Relation: Definition and Examples, Type of Relations with example, 2 9 Equivalence relation, Equivalence Class and Di-Graph and problems 3 10 Functions: Introduction, type of function, Composition function 2 11 One-to-one function, Onto function, One-to-one correspondence 2 III Introduction to Graphs 16 20 12 Graph:
Definition, Properties of Graph, Simple Graph, Regular Graph, Null Graph, Subgraph and Isomorphism 2 13 Walk, Path, Trail, Circuit, Cycle, Complete Graph, Hand-Shaking Theorem 2 14 Connected Graph, Complete Graph, Euler Graph, Hamiltonian graph, Travelling Sales Man Problem, Operations on Graph, Homeomorphism 3 15 Planar Graph, Kuratowski's two graph, Matrix Representation of Graph 3 16 Bi-Partite Graph, Graph colouring, Chromatic number 2 17 Basic theorems on Graph, Hand-Shaking Theorem 4 IV Trees and Applications 11 16 18 Tress:
Definition, Properties, Pendant vertex, Distance, Eccentricity and Center of Tress 2 19 Rooted Tress, Binary Tress and Its Properties 2 20 Basic Theorems on Tress 3 21 Minimum Spanning Tree: Definition, Prim's Algorithm and Kruskal's Algorithm (Algorithm and Problem Based) 2 22 Cut-Set and Cut-Vertices, Connectivity of Graph and Weighted Graph 2