Module 5
Theory:
Graphs
0:00 Graphs from basics
3:33 Petersen Graph
3:52 Three-dimensional hypercube
4:20 Handshaking property (v.imp)
5:37 Isomorphism (v.imp)
6:27 Subgraphs
7:32 Edge & Vertex disjoint graphs
8:12 Walks and their classifications (v.imp)
Trees
10:19 Basics
Problems:
Graphs
1-Handshaking property
12:42 Q1
13:49 Q2
2-Isomorphism
16:08 Basic Question
3-Walks & their classification
16:47 Exam type question
Trees
1-Vertex and Edges
18:48 Exam type question
2-Rooted Trees
20:35 Basic formulae and a question
3-Merge Sort
22:36 An Example
4-Binary Weighted Tree
23:27 Two types of questions
5-Prefix code (v.imp)
24:25 An Example
