Motivation
- Graphs are used to model a great many different kinds of problems to be solved:
- Transportation network management,
- Data flow networks, the Internet.
- Associations and assignments: compatibility of people for dating.
- Database schema representation.
- Semantic structures in language.
- We need good ways to represent and manipulate data used for these purposes.