Physical Sciences and Mathematics Commons^™

A Hike Through The Forest: The Knapsack Problem In Graph Theory, Bridget K. Druken

Senior Honors Projects

Graph theory is a branch of mathematics which studies graphs a collection of a set of edges and vertices used to sometimes model structures. My interest in graph theory began last semester in a math/computer science course entitled “Discrete Structures." One aspect which makes graph theory an appealing area to research is the amount of understanding that comes from a relatively short amount of time spent learning the subject material. The visual appeal of being able to draw a graph along practical applications that surface daily make graph theory a prime candidate for further research. Through research of the history …