Company Logo

Overview of the Course (in Hindi)

Lesson 1 of 29 • 81 upvotes • 2:28 mins

Nisha Mittal

(Hindi) Graph Theory Previous Year Question with Solution

29 lessons • 2 h 38 m

1

Overview of the Course (in Hindi)

2:28 mins

2

Graph Colouring (in Hindi)

5:35 mins

3

Minimum Number of Colours Required to Color a Graph (in Hindi)

5:19 mins

4

Chromatic Number (in Hindi)

5:20 mins

5

Check your Solution to Find Chromatic Number of this Graph (in Hindi)

5:14 mins

6

Recognise isomorphic graph( in Hindi)

7:25 mins

7

Find planer and non planer graph (in Hindi)

5:03 mins

8

Find planet graph from these graphs( in Hindi)

5:23 mins

9

Graph cannot be planar if it contains a Kuratowski subgraph( in Hindi)

8:17 mins

10

Topological Sorting of vertices of a Directed Acyclic Graph (in Hindi)

5:20 mins

11

Kuratowski’s Theorem to find minimum number of vertices( in Hindi)

7:04 mins

12

Maximum number of edges in a n – node undirected graph( in Hindi )

4:56 mins

13

Depth First Search (DFS) sequence( in Hindi )

4:21 mins

14

Prim’s algorithm to construct a minimum spanning tree (in Hindi )

5:18 mins

15

MCQs Graph theory( in Hindi)

5:20 mins

16

Isomorphic to the given graph(in Hindi)

4:25 mins

17

What is Hamiltonian Graph ?( in Hindi )

6:30 mins

18

Non planer graph related question (in Hindi)

4:31 mins

19

What is the number of vertices in undirected connected graph (in Hindi)

5:37 mins

20

TRUE for any simple connected undirected graph with more that 2 vertices?( In Hindi )

4:46 mins

21

The number of leaf nodes in the binary tree (in Hindi)

4:19 mins

22

Minimum spanning tree using kruskal's algorithm( in Hindi)

5:24 mins

23

Minimum spanning tree using prim's algorithm( in Hindi )

5:51 mins

24

The number of edges in a regular graph of degree d and n vertices is (in Hindi )

6:24 mins

25

Topological ordering (in Hindi )

7:06 mins

26

Weighted connected undirected graph( in Hindi )

5:30 mins

27

Find topological ordering of this graph( in Hindi )

5:42 mins

29

Bounded faces in a graph (in Hindi )

5:07 mins

29

Bounded faces in a graph (in Hindi )

5:07 mins