How How to Use Graph Theory Benefiting the Neighborhoods Environment

Authors

  • meichen wan Mentor High School
  • Matthew Deren

DOI:

https://doi.org/10.47611/jsrhs.v11i3.2843

Keywords:

Applied math, Graph theory

Abstract

Graph Theory is a popular field with wide applications. It also has the reputation of being the type of math that is more up-to-date with modern times. However, a quick search of the math curriculum at the secondary level will show a striking absence. This paper hopes to reverse the trend and bring to light both a way to introduce graph theory and also to show the application to the real world all in one unified story. Within this article, the reader will move from little to no knowledge toward a fundamental understanding of one component of graph theory. The reader will also be able to walk away with the ability to analyze efficient routes in real-world networks. This work is a crafted message, a student-to-student message, on building intuition for theories and then using them directly. This article is primarily an argument for the importance of engaging with graph theory early in mathematics study. It argues that graph theory is more than a fashionable buzzword. It is the methodical study of interconnection, and it applies to most of the biggest critical global problems we face today: Environmental Protection, Nuclear Safety, Global Food Supply, and Artificial Intelligence Control. In the end, this article may focus on building one application, resource conservation, and logistic optimization, though the reach will be much further. The tools of graph theory are easily adapted to any problem involving systems and their related parts.

Downloads

Download data is not yet available.

References or Bibliography

Mei-Ko Kwan, Programming method using odd or even pints, Acta Mathematica Sinica 10 (1960) 263–266 (in Chinese)

Berge, C. (1964). Graph Theory. The American Mathematical Monthly, 71(5), 471–481. https://doi.org/10.2307/2312582

Lloyd, E. K., Wilson, R. J., Biggs, N. (1986). Graph theory, 1736-1936. United Kingdom: Clarendon Press.

Trudeau, R. J. (2015). Introduction to graph theory. Dover Publications.

Hein, James L. (2015), "Example 3: The Handshaking Problem", Discrete Structures, Logic, and Computability, Jones & Bartlett Publishers, p. 703, ISBN 9781284070408

Chartrand, G. (1985). Introductory graph theory. New York: Dover.

Karinthy, Frigyes. (1929) "Chain Links."

Published

08-31-2022

How to Cite

wan, meichen, & Deren, M. (2022). How How to Use Graph Theory Benefiting the Neighborhoods Environment. Journal of Student Research, 11(3). https://doi.org/10.47611/jsrhs.v11i3.2843

Issue

Section

IB Extended Essays