CSci 271 Lecture Notes

Week Eleven, Wednesday: Introduction to Graphs

Graph theory was invented by Leonhard Euler to solve the famous Konigsberg bridge problem. We used graphs previously in representing relations.

Graph Models

Graphs are extremely useful in computer science because they can effectively model a great variety of problems. By making problems visible, graphs help us to understand and solve problems.

Homework Assignment

Assigned Wednesday, November 18, due Wednesday, November 25, at beginning of class.

Chapter 6.1: 4, 6.
Chapter 6.3: 8, 14.
Chapter 6.5: 8, 12.
Chapter 7.1: 2, 4, 8, 18.

This page established November 14, 1998; last updated November 14, 1998.