Let’s discover about graph

Let’s discover about graph

Graph, a term that you have heard or will hear much in the University. But how many percent that you know about graph? Let me find out it (I’m not sure I clearly know about this, so I will try the best XD)

“From visual to abstract” is the best way to learn about something. So, in the fisrt, I will give some example about graph, and next I will talk about definition of graph.

For example: Suppose I’m a president and I want to know about the fight that have in the day. To easy to see this, we need to model all of this in the paper, like a map. We have three cities: HCM City, Hanoi, Danang; Have two flights in day: HCM City to Hanoi, Hanoi to Danang. We use a line to represent a flight in day, and a point to represent a city. So we have the picture below:

Figure 1: The flights in day in Vietnam

By Figure 1, we can easily see all of the flights in a certain day. That’s a graph. It’s like a map, that give me a visual view.

So what is a graph?

A graph, is a modeled picture, represent a problem connectivity. A line is called edge, and a point is vertex. Using graph to research is a main reason. That’s the reason why we see much graph in University.

Notation: G = (V, E)

With:

G: A Graph

V: A set of Vertices

E: A set of Edges

Graph Theory has been applied in variety applications:

In Social Network: Acquaintanceship Graphs, Friendship Graphs, Collaboration Graphs,...

In Software Design: Module Dependency Graphs, Precedence Graphs,…

In Transportation Networks: Airline Graphs (has shown), Road Networks,…

…

To know more how all of this applications represent, read this: Discrete Mathematics and Its Applications 7^th Edition Rosen

(It’s not an Ad, it’s advice)

Graph Theory having large things to talk, but I don’t have much vocabulary to explain. So I think that’s the end of the post. Thanks for reading my post!

This post has wrote by Le Cong Dien!