Lesson 15 of 18 • 21 upvotes • 14:42mins
Regions in Planar Graph in detail with example,Degree of Region, Euler's formula with example.
18 lessons • 3h 17m
Overview of the Course (in Hindi)
2:15mins
Graph definition, Undirected Graphs, Directed Graphs, Adjacent vertices, Adjacent edges (in Hindi)
7:19mins
Self loop, Parallel edges, Different types of Graphs (in Hindi)
8:24mins
Degree of a vertex,Complete and Regular Graph, Finite Graph, Infinite Graph, Null Graph (in Hindi)
11:00mins
Handshake Lemma and Practice Problems (in Hindi)
11:02mins
Indegree and outdegree in a Directed Graph(in Hindi)
10:54mins
Walk, Paths and circuits(in Hindi)
12:31mins
Euler Graph, Seven bridges of konisberg and theorem on Euler Graph with examples(in Hindi)
14:01mins
Hamiltonian Graph with examples(in Hindi)
10:09mins
Dijkstra's shortest path algorithm with example(in Hindi)
14:56mins
Explanation of Dijkstra's shortest path algorithm with previous year gate question(in Hindi)
12:21mins
Bipartite Graph with example(in Hindi)
10:52mins
Complete Bipartite Graph with example(in Hindi)
9:12mins
Planar Graph and Non Planar Graph with examples(in Hindi)
14:19mins
Regions in a planar graph, degree of region and Eulers formula with examples(in Hindi)
14:42mins
Some important statements about region in a planar graph( in Hindi)
10:59mins
Graph colouring and chromatic number of a graph( in Hindi)
12:18mins
Chromatic number of a complete graph and complete Bipartite graph with examples(in Hindi)
10:26mins