Introduction to Graphs Data Structure

Graphs are a non-linear data structure that consists of a finite set of vertices (nodes) and a set of edges connecting them.
In this video, I have introduced the basics, applications, properties and the terminology related to graphs.

00:00 Introduction
00:23 Data Structure
01:20 Graphs
02:34 Applications
06:30 Graph properties
07:05 Connected / Disconnected graph
08:33 Directed / Undirected graph
09:58 Weighted graph
12:21 Cyclic / Acyclic graph
14:05 Dense / Sparse graph
15:03 Simple / Complete graph
16:38 Strongly connected graph
17:41 Terminology (Adjacency, Degree, Path, Cycle, Walk)

-------------------------------------------------------------
I live in New Delhi and love explaining programming concepts. I have done M.Tech(BITS Pilani) + B.Tech(PEC, Chandigarh) in Computer Science and am currently working as a software engineer in a MNC.
If you like my content, please like, share my videos and subscribe to the channel.
-------------------------------------------------------------

For in-depth Graph theory and implementation details, please refer to the below videos:

Graph representation:

Traversal techniques:

Shortest Path algorithms:

Minimum Spanning Tree:

Articulation points / Cut vertices:

Maximum Flow Problem:

#DataStructure,#Graphs,#FitCoder,#Algorithm,#competitiveprogramming

[FitCoder]

00:00 Introduction
00:23 Data Structure
01:20 Graphs
02:34 Applications
06:30 Graph properties
07:05 Connected / Disconnected graph
08:33 Directed / Undirected graph
09:58 Weighted graph
12:21 Cyclic / Acyclic graph
14:05 Dense / Sparse graph
15:03 Simple / Complete graph
16:38 Strongly connected graph
17:41 Terminology (Adjacency, Degree, Path, Cycle, Walk)

[geetanjalisood]

The way you approach a topic and cover important aspects, it's so very helpful

[Cārvākā]

16:30 - both diagrams qualify for being simple and complete graphs equally going by definition given.

[bhawnasachdeva]

Informative session.. Beautifully explained :)
More content awaited

[sakshirustagi]

Such an informative session. Keep posting

[Vasudha_neha]

Astonishing session with all the information keeping in mind professional and non professional learner

[deepakchaurasiya]

I saved the whole playlist and subscribed the channel after watching this video😌

[rajmahajan]

Please create a Series on Dynamic Programming.

[pratiktiwariramji]

Great🙏, The topic was extremely new for me but I understood it very well 😊
Very nice explanation Sir🙏

[navendraagrawal]

Excellent video your channel will grow very quickly

[alankarm]

Thank you Sir for this amazing lecture on Introduction to Graphs.🙏🙏
It was very helpful. ❤️❤️

[sarthakuiit]

At 16:00,
If every complete graph is also a simple graph, then the condition which you mentioned for simple graph - ' D is not connected to C' doesn't hold true. Can you please rectify it?

[sammygamer]

Theres no connection between B and E in tye first example of connected graph!!
How can it be called connected??

[MuhammadArif-tpgj]

sir any recommended book about your this series

[himanshidhamija]

Very well explained. It’s really helpful in understanding graphs concepts. Would like to have more concepts covered in future.Thank you for such informative and detailed video. Keep it up 👍🏻

[hrithikrudra]

Sir, please solve some more problems on graph

[Pradeep]

ppt file represention discription link upload me

[ece-b--thamaraiselvansp]

Bro please share your ppt link because it's very useful for every one

[vikassharma]

sir is this playlist sufficient for graphs or some more topics are also there

[firecracker-ih]

he was bit confused in simple graph and complete graph