MA-351 Homework 2

Due at 4:59pm in my mailbox in SAS 3151, Tuesday, October 8, 2013

All solutions must be submitted in hardcopy either to me in class or placed in my mailbox. Note my office hours on my schedule.

1. DMM, §2.3, Problem 1 on page 49 for digraph (a) only. If your book has no arrow between vertices 5 and 6, the missing arc is (6,5).

2. DMM, §2.3, Problem 13 on page 50 (for digraph (a) of Fig. 2.17 only).

3. DMM, §2.4, Problem 11 on page 59.

4. Draw the binary tree (with tagged left-right children) corresponding to the parenthesis expression (()())((()))()

If you did not purchase the text book, please come to my office hours Wed Oct 2 and copy the assignment.