StudentShare
Contact Us
Sign In / Sign Up for FREE
Search
Go to advanced search...
Free

Graph theory - Research Paper Example

Cite this document
Summary
The concept of graph theory begun in problems pertained to recreational Mathematics. However, as noted by Biggs (122), it has developed into an essential…
Download full paper File format: .doc, available for editing
GRAB THE BEST PAPER95.9% of users find it useful
Graph theory
Read Text Preview

Extract of sample "Graph theory"

Graph Theory Introduction Graph theory refers to a branch of Mathematics that deals with a network of points that are connected by lines (Biggs 122). The concept of graph theory begun in problems pertained to recreational Mathematics. However, as noted by Biggs (122), it has developed into an essential area of mathematical research with several applications in physical, biological, and natural sciences. Importantly computer science essentially depends on concepts of graph theory. The historical development of graph theory can traced back to the year 1735, when Leonhard Euler a Swiss Mathematician developed a solution to an old puzzle related to the possibility of establishing a path across every one of the seven bridges that span a forked river flowing past (Biggs 140).

From a conceptual perspective, a graph is formed by vertices and edges linking the vertices. From a formal perspective however, a graph refers to a pair of sets (V, E), where V is a set of vertices and E is a set of edges. Based on these fundamental concepts underpinning graph theory, this paper seeks to explain the importance and application of the theory’s theoretical concepts in various fields (Biggs 124). The concept of graph theory is important because graphs allow for a simplification of complex concepts, eliminating the irrelevant details without forfeiting much information necessary for the task.

As asserted by Biggs (148), the assumptions made by the graph theory match the real world conditions and are therefore not comparable to any other model. Among the fundamental uses of the graph theory entail; giving a unified formalism for diverse looking real life problems. This has been the sufficient basis upon which algorithms have been presented in this common formalism. The theoretical concepts underpinning graph theory are widely used in the studying and modeling of various applications, in diverse fields.

These include; construction of bonds in chemistry, study of molecules, and the study of atoms. Graph theory is widely used in Sociology for instance to measure the prestige of actors or in exploring the mechanisms of diffusion (Biggs 150). Besides, the conservation efforts made in biological sciences essentially apply the concepts of graph theory where a vertex represent regions where certain species exist and the edges are used to represent paths of migration or movement from one region to another (Biggs 152).

Such information is important more so when examining the breeding patterns or tracking the spread of parasites, diseases and in the study of the consequences of migration that affect other species. Theoretical concepts of graph theory are widely used in the field of operations research. For instance, the common travelling salesman problem, the short spanning tree in a weighted graph, obtaining the favorable match of jobs and men and establishing the shortest path between two vertices in a graph.

The network activity which primarily employs concepts of graph theory is used in solving complex numbers of combinatorial problems. The most successful and common application is the planning and scheduling of large complex projects. In such a project, edges represent the moves and vertices represent the positions.Conclusion Concisely, it is not possible to estimate the necessity of concepts of graph theory in contemporary Mathematics. Elegant and deep in itself, graph theory entail a considerable number of wonderful results and ideas that are essential in various fields of Mathematics.

As illustrated in this paper, the theoretical underpinnings of the graph theory provide the theoretical basis for developing important concepts in applied fields such as; operations research, computer science, management science, mechanical and electrical engineering.Work Cited:Biggs, Wilson. Graph Theory. New York: Clarendon Press, 1986. Print.

Read More
Cite this document
  • APA
  • MLA
  • CHICAGO
(“Graph theory Research Paper Example | Topics and Well Written Essays - 500 words”, n.d.)
Graph theory Research Paper Example | Topics and Well Written Essays - 500 words. Retrieved from https://studentshare.org/miscellaneous/1596176-graph-theory
(Graph Theory Research Paper Example | Topics and Well Written Essays - 500 Words)
Graph Theory Research Paper Example | Topics and Well Written Essays - 500 Words. https://studentshare.org/miscellaneous/1596176-graph-theory.
“Graph Theory Research Paper Example | Topics and Well Written Essays - 500 Words”, n.d. https://studentshare.org/miscellaneous/1596176-graph-theory.
  • Cited: 0 times

CHECK THESE SAMPLES OF Graph theory

Hypothetical Studies Analyses

The graph is plotted such that each of the variables have its own line on the graph.... In any event that any variables are similar in any respect, they are distinguished quite effectively with the color cording on the graph.... This is made very clear by the trend which the graph takes.... The figure is plotted such that each of the variables have its own line on the graph.... In any event that any variables are similar in any respect, they are distinguished quite effectively with the color cording on the graph....
5 Pages (1250 words) Assignment

Graph theory Applications in Computer programming

graph theory Applications in Computer programming Two applications of graph theory in Computer programming In computing, programs are designed to successfully handle large graphs that are encountered in form of networks such as transportation networks, electrical networks, flow networks, and PERT among others (Kasyanov & Evstigneev, 1994).... One application of graph theory in programming is in algorithms.... Second application of graph theory in programming is in computation of arithmetic expressions....
3 Pages (750 words) Essay

Applied Systems Theory

Any object (or subject) in the world can be considered as a system and any non-elementary object as a set of interdependent parts has systemic features.... Any complex system can be analyzed with usage of the variety of approaches and techniques.... There are several key approaches (the hard, soft and failures approaches) to system modelling and systems engineering....
4 Pages (1000 words) Essay

Contemporary Mathematics DB 2

In the Income statement of JP Morgan the graph (Flrament,1963) for the three months ended June 30, 2006, the net income after tax was $3,484 while the net income for the three month period March 31, 2006 was $3,027.... The net income for the quarter ending December 31, 2005 was… only $2,698 and the net income for the earlier period covering October 30, 2005 was $2,527 and the net income for the quarter covering June 30, 2005 was only a mere $ 937,000....
3 Pages (750 words) Essay

Five-Color Theorem

Five-Color Theorem The five color theorem, also referred to as the five color map theorem, is a mathematical theoremthat was developed from the graph theory.... To understand the five color theory it is necessary to go to the history behind the development of the color theorems.... Heawood discovered an error in Kempers proof, which led to the demotion of the four color theorem as a credible theory.... n order to proof the five color theorem mathematically, one relates a planar graph, G to a certain map....
2 Pages (500 words) Essay

Discrete and Combinatorial Mathematics (Week 4)

How would you use graph theory to organize how many layers your chip must have to handle all of the interconnections, for example?... If a, b are distinct vertices in a connected undirected graph G, the distance from a to b is defined to be the length of a shortest path from a to b (when a = b the distance is defined to be0).... For the graph in Fig.... For the graph in Fig.... If a, b are distinct vertices in a connected undirected graph G, the distance from a to b is defined to be the length of a shortest path from a to b (when a = b the distance is defined to be0)....
2 Pages (500 words) Assignment

Spectral graph theory

The concept of graph theory has been used in variant areas of mathematics, science and technology which has been highly acknowledged over the years (Beineke, Lowell and Robin 66).... This is evident as firms adopt the concept in fields such as biochemistry, computer science, and… This is without forgetting the wide use in computation and operations investigations by researcher and specialists (Cvetković & Dragoš, 7). The graph theory makes use of different techniques to prove basic results in important areas In this paper I will examine the facts and the new developments of graph theory with the use of the theoretical proofs laid forward by Fermat's Little Theorem....
15 Pages (3750 words) Research Paper

Graph Theory in Computer Science

The paper 'graph theory in Computer Science' presents graph theory which is an essential part of computer science.... graph theory and computer science are complementary to each other.... The significance of graph theory in computer science is remarked by Dr....  The first major application of graph theory to operational research was the theory of network flows developed by Ford and Fulkerson in 1956.... graph theory was motivated by the application of interconnection networks that is in the network topology properties like distance, connectivity, and regularity....
8 Pages (2000 words) Assignment
sponsored ads
We use cookies to create the best experience for you. Keep on browsing if you are OK with that, or find out how to manage cookies.
Contact Us