Introduction to Graphs | Data Structure | Graph Terminology | Types of Graphs

#graph, #graphdatastructure, #graphinhindi, #dsa, #thegatehub
Contact Datils (You can follow me at)

Watch Complete Playlists:

A Graph consists of a finite set of vertices(or nodes) and set of Edges which connect a pair of nodes.
Graphs are used to solve many real-life problems. Graphs are used to represent networks. The networks may include paths in a city or telephone network or circuit network. Graphs are also used in social networks like linkedIn, Facebook. For example, in Facebook, each person is represented with a vertex(or node). Each node is a structure and contains information like person id, name, gender, locale etc.

Vertex − Each node of the graph is represented as a vertex.
Edge − Edge represents a path between two vertices or a line between two vertices.
Adjacency − Two node or vertices are adjacent if they are connected to each other through an edge.
Degree - Total number of edges connected to a vertex is said to be degree of that vertex.
Path − Path represents a sequence of edges between the two vertices.
Directed Graph - A graph with only directed edges is said to be directed graph.
Undirected Graph - A graph with only undirected edges is said to be undirected graph.
Simple Graph - A graph is said to be simple if there are no parallel and self-loop edges.
Connected Graph - The graph in which from one node we can visit any other node in the graph is known as a connected graph.
Disconnected Graph - The graph in which at least one node is not reachable from a node is known as a disconnected graph.
Complete Graph - The graph in which from each node there is an edge to each other node.
Cyclic Graph - A graph containing at least one cycle is known as a Cyclic graph.

Application of Graphs:
Computer Science: In computer science, graph is used to represent networks of communication, data organization, computational devices etc.
Physics and Chemistry: Graph theory is also used to study molecules in chemistry and physics.
Social Science: Graph theory is also widely used in sociology.
Mathematics: In this, graphs are useful in geometry and certain parts of topology such as knot theory.
Biology: Graph theory is useful in biology and conservation efforts.

graph terminology in data structure pdf, graph terminology in data structure ppt, what is graph terminology in data structure, what is graph in data structure, types of graphs in data structure, representation of graph in data structure, graph data structure, graph data structure in java, graphs in data structures, graphs in data structures in hindi, prims algorithm, prims algorithms, graph representation in java, graph representation in java in hindi, graph questions in data structures, interview preparation, data structures and algorithms, learn coding for free, placement preparation, coding for beginners, data structure, graph, graph data structure ppt, application of graph in data structure

[rushikeshjakate]

Sir please start java language tutorial

[shikhagupta]

Sir make it clear Multigraph don't have self loops ?
You have told that multi graph have self loop but other sites are saying that they don't have

[abhi-mc]

great lectures sir i have studied cs since 12th and btech still you cleared many minute concepts which i didnt knew uptill know that they existed. thank you very much.🙏🙏🙏

[manishtomar]

Most Underrated channel for engineering students. i already subscribed ur channel with 9 devices . You write algorithms and theory from standard books. Thankyou for these lectures ✨🔥❤️