In mathematical and computer science, graph theory is the study of graphs: mathematical structures used to model pairwise relations between object from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of vertices.
Graph drawing is represented graphically by drawing a dot for every vertex, and drawing an arc between two vertices if they are connected by an edge. If the graph is directed, the direction is indicated by drawing an arrow.
Graph Theory applications is now a major tool in mathematical research, electrical engineering, computer programming and networking, business administration, sociology, economics, marketing, and communications; the list can go on and on. In particular, many problems can be modelled with paths (see the definition below) formed by traveling along the edges of a certain graph.
No comments:
Post a Comment