RTMNU SY AI & DS syllabus

RTMNU · Second Year B.Tech Artificial Intelligence & Data Science · NEP 2020

Discrete Mathematics and Graph Theory

BMD3T12 · Semester III · 2 credits · College 30 + university 70

A 2-credit multidisciplinary-minor (MDM-I) course of the programme.

  1. Unit 1: Set Theory, Relations and Functions

    8 hours

    Ordered pairs and n-tuples, types of relations, composite relations, transitive closure, partially ordered sets and Hasse diagrams; functions, their composition and types, and characteristic functions.

    Examined in the 70-mark end-semester paper

  2. Unit 2: Fuzzy Sets and Fuzzy Logic

    7 hours

    Fuzzy sets and systems, crisp sets, operations on and properties of fuzzy sets, the relation between crisp and fuzzy sets, with programming examples.

    Examined in the 70-mark end-semester paper

    • Fuzzy sets and fuzzy logic
    • Fuzzy sets and membership functions
    • Crisp and fuzzy sets: operations and properties
    • Fuzzy relations
  3. Unit 3: Group Theory and Algebraic Structures

    7 hours

    Binary operations; groupoids, semigroups, monoids, groups, subgroups and normal subgroups; rings, commutative rings, rings with unity, zero divisors, integral domains and fields (definitions and simple examples).

    Examined in the 70-mark end-semester paper

  4. Unit 4: Graph Theory Fundamentals

    7 hours

    Basic concepts of graphs, digraphs and their properties, matrix representation, subgraphs and quotient graphs, isomorphic graphs, and representing algebraic expressions by Venn diagrams and binary trees.

    Examined in the 70-mark end-semester paper

    • Graphs, subgraphs and degree
    • Digraphs and their properties
    • Matrix representations of graphs
    • Graph isomorphism and planar graphs
  5. Unit 5: Trees and Minimal Spanning Trees

    7 hours

    Binary and undirected trees, spanning trees, weighted graphs and minimal spanning trees by Prim's and Kruskal's algorithms, worked step by step.

    Examined in the 70-mark end-semester paper

Unit contents are summarised from the official RTMNU syllabus . AiCanCode.org is not affiliated with Rashtrasant Tukadoji Maharaj Nagpur University (RTMNU).