Section outline



  • INTRODUCTION TO TREE, SPANNING TREE, MINIMUM SPANNING TREE


    LESSON OBJECTIVE

    Lesson 23

    • In this lesson, a discussion on Tree, spanning tree and minimum spanning trees problems will be introduced

    Lesson 24

    • In this lesson, a discussion on Tree, spanning tree and minimum spanning trees problems will be continued


    LEARNING OUTCOME

    • Able to understand the Tree, Forest and Properties of trees, Level and Height
    • Able to understand Rooted tree, Sub-tree, m-ary tree
    • Able to understand the basic of Spanning tree
    • Able to apply BFS and DFS and Backtracking
    • Able to understand Minimum spanning tree
    • Able to apply Prim's and Kruskal's algorithm
    DISCUSSION TOPICS

    • Basic concept of Tree, Forest and their properties
    • Applying BFS and DFS.
    • Basic concept of Spanning Tree and MST.
    • Applying Prim's and Kruskal's algorithm.


    LECTURE VIDEO

    MORE LECTURE VIDEO FOR CLEAR IDEA