Publication Date


Document Type


First Advisor

Rodine, Robert

Degree Name

B.S. (Bachelor of Science)

Legacy Department

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.


Includes bibliographical references.


12 pages




Northern Illinois University

Rights Statement

In Copyright

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.

Media Type