Introduction to Discrete Structures (Math 455)

Final Exam

As mentioned in class, you will be allowed a calculator and a formula sheet for the final exam. The formula sheet must be on an 8.5 by 11 piece of paper, handwritten, with writing only on one side.

The final will be cumulative. All topics from the term are fair game for the final exam. There will be some emphasis on topics that were treated after Exam II. The format will be similar to previous exams and the sample final below.

Office Hours

Tuesdays and Thursdays, 10-11:15, in LGRT 1115L.

Links

• Syllabus
• Schedule of lectures
• Homework Problems
• Old exams from previous semesters. Note that some of these are from when I taught Math 513. This course used the same textbook and covered many of the same topics, although the level of the class was different. Note that some exams were given on a TTh schedule, and some on a MWF schedule. Certain topics may have not been covered by the exam dates, and other topics we have not seen may have been covered. Thus you should not take these as any kind of guarantee about what our exams will look like. However, I hope these will help you study.
• Statistics about midterm exams
• Recurrence relations and rational generating functions
• Notes about the Tutte polynomial
• Project information
• Project topics
• Project teams

Problem Sets

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8

Hints for Problem Sets

These are (usually) not complete solutions for the problems, but are intended to give you the basic ideas needed for a solution. They will be made available as the term progresses. If the basics of a problem are covered in class, either through working it out or doing a similar example, then we omit it here. Complete solutions typically involve more writing than is given here. Let me know if you find any problems with these.

• 1
• 2
• 3
• 4
• 5
• 6
• 7