B.S. (Bachelor of Science)
Department of Mathematical Sciences
Graph theory is a part of mathematics that has many practical applications. The study of graph theory began in 1736 with Leonard Euler’s work on the Konigsberg bridge problem. Konigsberg was a city built on a river with two islands and seven bridges. The question was posed as to whether you could start anywhere, cross each bridge exactly once, and end up at the starting point. Other problems that arise include scheduling routes for transportation systems that meet certain requirements such as distance, time, places stopped, and profits; and choosing the best times for replacement of equipment and the best type to use—what brand, new or used—to make operations more efficient. The focus of this paper will be on the algorithms used for optimizing problems. It will cover the uses of these algorithms and why they are used, as well as touching on how each one works.
Tsao, Brenda K., "Networks and graphs" (1985). Honors Capstones. 828.
Northern Illinois University
Rights Statement 2
NIU theses are protected by copyright. They may be viewed from Huskie Commons for any purpose, but reproduction or distribution in any format is prohibited without the written permission of the authors.