Author thumbnail

THE GATEHUB

Graph Theory

34,023 views
28 items
Last updated on Jan 20, 2023
public playlist
Introduction to Graph Theory | GATECSE | Graph Theory
11:36
Handshaking Theorem in Graph Theory  | Sum of Degrees of Vertices Theorem | GATECSE |
15:15
Handshaking Theorem GATE Solved Examples | GATECSE | Graph Theory
4:35
Havel Hakimi Theorem | Degree Sequence | GATECSE | Graph Theory
15:30
Minimum Degree and Maximum Degree of a graph | GATECSE | Graph Theory
8:10
Number of simple graph with n vertices | GATECSE | Graph Theory
9:50
Subgraph, Induced Subgraph, Cycle Graph and Wheel Graph | Types of Graph | GATECSE | Graph Theory
9:27
Regular Graph and Complete Graph | Types of Graph | GATECSE | Graph Theory
9:42
Bipartite Graph and Complete Bipartite Graph | GATE-2014 Example | Graph Theory
16:57
Hypercube Graph | n Cube Graph | Types of Graph | GATECSE | Graph Theory
8:47
Definition of Walk , Trail , Circuit , Path and Cycle with examples | GATECSE | Graph Theory
8:17
Connected and Disconnected Graph | Connected Components | GATECSE | Graph Theory
9:28
Directed Graph | Types of Graph | Indegree | Outdegree | GATECSE | Graph Theory
9:01
Eccentricity of a Vertex | Radius and Diameter of a Graph | GATECSE | Graph Theory
8:40
Union Intersection Ring sum and Complement of graph | Operations on Graph | GATECSE | Graph Theory
8:46
Isomorphism | Isomorphic graph with example 1 | GATECSE | Graph Theory
11:47
Isomorphism | Isomorphic graph with example 2 | GATECSE | Graph Theory
8:24
Isomorphism | Isomorphic graph with example 3 | GATECSE | Graph Theory
16:41
Euler Graph | Eulerian Graphs | Unicursal Graph | Euler Circuit | GATECSE | Graph Theory
13:36
Hamiltonian Graph || Dirac's Theorem || Ore's Theorem || GATECSE || Graph Theory
18:58
Planar Graph and Non Planar Graph || Planarity of a Graph || GATECSE || Graph Theory
10:08
Euler's Formula for Planar Graph || Graph Theory
16:12
Cut vertex || Articulation Point || Cut edge || Bridge  || Graph Theory
18:30
Graph Coloring and Chromatic Number | GATECSE | Graph Theory
20:53
Independence number of a graph | Independence Set | GATECSE | Graph Theory
19:30
Matching Number of Graph | Matching in Graph Theory | GATECSE | Graph Theory
9:47
Covering Number of Graph | Edge Covering of Graph | GATECSE | Graph Theory
15:08
Perfect Matching of a Graph | GATECSE | Graph Theory
14:12