An Interest In:
Web News this Week
- April 25, 2024
- April 24, 2024
- April 23, 2024
- April 22, 2024
- April 21, 2024
- April 20, 2024
- April 19, 2024
July 7, 2021 11:07 pm GMT
Original Link: https://dev.to/ayabouchiha/types-of-graph-14ei
Types of Graph
Hello, today, I'm gonna discuss the famous types of graphs, before reading this post, I suggest you check this post (introduction to graph in data structure) firstly.
Types of Graph
- Directed Graph : (also called directed network or digraph) in this type, every edge is directed from one node to another.
- Undirected Graph: all the edges can be traversed from both directions.
- Weighted Graph: in this one, all edges have a weight which is a numerical value
Unweighted Graph: the opposite of weighted graph, each edge has not a weight
Connected Graph: a connected graph is a graph that has a path between every pair of nodes.
- Disconnected Graph: a graph is called disconnect if there is at least two nodes of the graph are not connected by a path.
- Simple Graph: a graph is simple if it has no loops and no multiple edges.
Reference and useful resources
- https://mathinsight.org/definition/directed_graph#:~:text=A%20directed%20graph%20is%20graph,digraph%20or%20a%20directed%20network.
- https://mathworld.wolfram.com/SimpleGraph.html
- https://mathworld.wolfram.com/ConnectedGraph.html#:~:text=A%20connected%20graph%20is%20graph,connected%2C%20while%20empty%20graphs%20on
- https://www.tutorialspoint.com/connected-vs-disconnected-graphs#:~:text=c%20d-,Disconnected%20Graph,Vertex%201
- https://mathworld.wolfram.com/WeightedGraph.html
- http://homepages.math.uic.edu/~jan/mcs320/mcs320graphs.pdf
if you have any suggestions, you can contact me on telegram, see you next post.
Have a great day :)
#day_25
Original Link: https://dev.to/ayabouchiha/types-of-graph-14ei
Share this article:
Tweet
View Full Article
Dev To
An online community for sharing and discovering great ideas, having debates, and making friendsMore About this Source Visit Dev To