Boolean Algebra problems and solutions

I"ve just added the Supplementary Exercises for Chapter 13 (on Boolean Algebras) and solutions to the odd numbered exercises in that chapter.

From xkcd.com

I just added this comic to Chapter 1:

Chapter 16 solutions (Rings and Fields)

A first draft of the solutions to odd numbered exercises in Chapter 16 is now available on the solutions page of the wiki.

Sage Notebooks

I just added the first in a series of Sage Notebooks related to Applied Discrete Structures in the wiki. I'm hoping this series might be developed by students in the coming year.

Comparison of the greedy algorithm with the optimal solutions of the Marriage Problem

In Section 9.5, we introduce graph optimization problems, with an emphasis on the Traveling Salesman Problem and the Network Flow Problem. A the end we mention a few others, including the Minimum Matching Problem, also known as the Marriage Problem. I've just posted a demonstration of this problem, comparing the greedy algorithm with the optimal solution.

This is an example of a cdf file.