MATH 274
Fall 2026
| Section:
01
|
The origin of graph theory was a theorem proved by Euler in 1736. Suppose that there is a set of land regions that are linked by bridges. Euler's theorem proves that a walk between the regions that visits each one exactly once can occur if and only if there is a existent route between any two regions and every region is adjoined to an even number of bridges. Graphs are useful models that have been applied to solve a great variety of other problems, including finding the route with minimum travel time for a traveling salesperson to visit a fixed set of cities, or the best way to fill a set of jobs from a set of applicants. Graphs are also used as mathematical models of algebraic structures, such as random graphs, Cayley graphs and Ramsey graphs, as well as models of topological structures, such as two-dimensional surfaces. This course will be a survey of graph theory topics and their applications. |
|
| Credit: 1 |
Gen Ed Area Dept:
NSM MATH |
| Course Format: Lecture / Discussion | Grading Mode: Graded |
| Level: UGRD |
Prerequisites: MATH228 |
|
Fulfills a Requirement for: None |
|
Past Enrollment Probability: 90% or above |
|
|