## AMS 301.03 Course Material, Spring 2018

Course Information AMS 301.03, Spring 2018 - note new room and additional TA
(
pdf file)

Corrections to the text Applied Combinatorics, 6th ed., By Alan
Tucker, John Wiley and Sons.

Partial list of additional reference books on discrete math:
(
pdf file)

Homework assignments and solution are on blackboard. Homework is to be
turned in on blackboard. Now that we got a larger room, all students
on the waitlist should be able to register, and turn homework in via
blackboard.

Homework 1
(
pdf file)

Each homework assignment should have the following cover page included:

Homework cover page
(
pdf file)

Handouts and Links::

Handout on Methods of Proof
(
Postscript file)
(
pdf file)

Handout on additional useful theorems of Hamilton circuits
(
Postscript file)
(
pdf file)

Handout on Approximate TSP by doubling an MST
(written by Alper Yildirim)
(
postscript file)
(
pdf file)

Handout on Dijkstra's Algorithm
(
Postscript file)
(
pdf file)

Fibonacci Numbers --
A neat article

Hamilton path riddle -- from Southwest airline magazine

Planar graph game
Can you move the nodes to get a planar drawing of the graph?

Kruskal applet

Prim applet

Dijkstra applet
See also
another Dijkstra applet

Art Gallery Problem applet, which allows you to mouse in a polygon
and watch as it computes a set of vertex guards, as given by Fisk's
proof.

TSP games.

Practice Exams and solutions:

Exam 1 Spring 2016
(
pdf file)

Solution Exam 1 Spring 2016
(
pdf file)

Exam 2 Spring 2016
(
pdf file)

Solution Exam 2 Spring 2016
(
pdf file)

Exam 3 Spring 2016
(
pdf file)

Solution Exam 3 Spring 2016
(
pdf file)

Exam 1 Spring 2010
(
pdf file)

Solution Exam 1 Spring 2010
(
pdf file)

Exam 2 Spring 2010
(
pdf file)

Solution Exam 2 Spring 2010
(
pdf file)

Exam 3 Spring 2010
(
pdf file)

Solution Exam 3 Spring 2010
(
pdf file)

Exam 1 Fall 2009
(
pdf file)

Solution Exam 1 Fall 2009
(
pdf file)

Exam 2 Fall 2009
(
pdf file)

Solution Exam 2 Fall 2009
(
pdf file)

Exam 3 Fall 2009
(
pdf file)

Solution Exam 3 Fall 2009
(
pdf file)

Estie Arkin --
Applied Math & Statistics --
Computer Science --
SUNY Stony Brook