How How to Use Graph Theory Benefiting the Neighborhoods Environment
DOI:
https://doi.org/10.47611/jsrhs.v11i3.2843Keywords:
Applied math, Graph theoryAbstract
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
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
How to Cite
Issue
Section
Copyright (c) 2022 meichen wan; Matthew Deren
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
Copyright holder(s) granted JSR a perpetual, non-exclusive license to distriute & display this article.