Please Login To Continue
Lesson 7: Matching of Graphs
Lesson 12 of 14 • 13 upvotes • 12:29mins
Priyanka Pandey
This lesson covers matching of a graph with examples. It includes: - Maximal matching - Maximum matching - Matching number - Perfect matching - Some formulae
Important Topics of Graph Theory : GATE (CS and IT)
14 lessons • 2h 55m
1
Lesson 1: Planar Graphs
14:40mins
2
Previous GATE Question on Planar Graphs
8:06mins
3
Previous GATE Question on Planar Graphs
8:08mins
4
Lesson 2 : Euler Graphs
14:40mins
5
Previous GATE Question on Euler Graphs
11:59mins
6
Lesson 3: Hamiltonian Graphs
13:42mins
7
Lesson 4: Graph Coloring, Chromatic no., Four Colors Theorem for planar graphs
14:55mins
8
Prev. GATE Ques. on Graph Coloring
12:47mins
9
Lesson 5: Independent Sets
13:58mins
10
Lesson 6: Covering of Graphs
7:38mins
11
Line Graph, Trees, Forest, Spanning Tree
15:00mins
12
Lesson 7: Matching of Graphs
12:29mins
13
PYQs on Trees & Spanning trees
13:25mins
14
PYQs on Trees & Spanning trees
13:50mins
Crack GATE - Iconic Pro with Unacademy
Get subscription and access unlimited live and recorded courses from India's best educators
Structured syllabus
Daily live classes
Ask doubts
