Math 211

Exam #4 review

Caveat:  Although I try to be comprehensive in these exam reviews, please understand that you are responsible for the material covered since the last exam.  If you notice something that I have missed, please do let me know.

The fourth hour exam will be Friday, December 2, and will cover the textbook as listed below. In your review look over assigned problems, definitions, and biographical essays. 

• Basic recurrence relations (section 6.1)
• Skip 6.3 until the final
• 7.1:  Relations and properties
• 7.2:  Connections with database systems; basic relational algebra (select, project, join, divideby); connections with SQL
• 7.5:  Equivalence relations: definitions, properties, partitions, integers mod some fixed number (multiplication and addition tables)
• Graph theory (8.1 - 8.5).  Definitions, basic theorems, basic properties, special graphs, connectedness, representing graphs by adjacency and incidence matrices, graph isomorphisms, Euler and Hamilton paths and circuits.

Any questions?  Please ask!  - Bob