![]() ![]() Hence, the graph basically contains the non-empty set of edges E and set of vertices V.įor example: Suppose there is a graph G = (V, E), whereĮ =. Where V is used to indicate the finite set vertices and E is used to indicate the finite set edges. The relation between the nodes and edges can be shown in the process of graph theory.įormally, a graph can be represented with the help of pair G(V, E). With the help of pictorial representation, we are able to show the mathematical truth. Graph theory is a type of subfield that is used to deal with the study of a graph. The graph theory can be described as a study of points and lines. He says that different types of data can be shown in various forms, such as line graphs, bar graphs, line plots, circle graphs, frequency tables, etc, with the help of graphical representation. On the basis of the given set of points, or given data, he was constructed graphs and solved a lot of mathematical problems. He was a very famous Swiss mathematician. Leonhard Euler was introduced the concept of graph theory. The objects can be described as mathematical concepts, which can be expressed with the help of nodes or vertices, and the relation between pairs of nodes can be expressed with the help of edges. In graph theory, we usually use the graph to show a set of objects, and these objects are connected with each other in some sense. We can show the relationship between the variable quantities with the help of a graph. What is GraphĪ graph can be used to show any data in an organized manner with the help of pictorial representation. GPS (Global positioning system) is the best real-life example of graph structure because GPS has used to track the path or to know about the road's direction. We can use the application of linear graphs not only in discrete mathematics but we can also use it in the field of Biology, Computer science, Linguistics, Physics, Chemistry, etc. In any graph, the edges are used to connect the vertices. The vertices are also known as the nodes, and edges are also known as the lines. The graph is created with the help of vertices and edges. ![]() We can use graphs to create a pairwise relationship between objects. A graph is a type of mathematical structure which is used to show a particular function with the help of connecting a set of points. Graph theory can be described as a study of the graph. Next → ← prev Graph theory in Discrete Mathematics ![]()
0 Comments
Leave a Reply. |