Math 118 E1 Homework
Due: Friday, September 2
Chapter 1: 2, 4, 10b, 20, 22, 28, 30, 34, 40, 46
Web problem #1: Create a graph with at least 5 vertices and at least 7 edges.
Web problem #2: Using one of the examples in class or one of your own, model a real-world situation using a graph. Your graph should have at least 4 vertices. What do the vertices represent? What do the edges represent? What kind of information can you get from modeling your situation with a graph?
Due: Friday, September 9
Chapter 2: 4, 8, 16, 20, 26
Due: Friday, September 16
Chapter 2: 30, 32, 34, 36, 40, 42, 44
Due: Friday, September 23
Chapter 2: 46, 60, 64
Chapter 3: 4, 8, 14
Practice problems for critical-path scheduling
(not to be turned in)
Chapter 3: 9, 10, 12
Due: Friday, October 7
Chapter 3: 26, 32, 40, 70
Due: Friday, October 14
Chapter 3: 52 (only do graphs a, b, and c), 58
Chapter 9: 6, 18
Other problems for practice (do not turn these in):
Chapter 3: The rest of 52, 53, 55
Chapter 9: 7, 23
Due: Friday, October 21
Chapter 9: 12, 14, 16, 36, 38, 40, 58
For 58, do two misspellings (or alternate spellings) of your last name as well as your actual last name.
Practice problems:
Chapter 9: 13, 15, 17, 37
Due: Friday, November 4
Chapter 12: 6, 8, 10 (do a, b, d for each of them -- don't do the Hare system)
I realize these problems are similar, but I want you to get some practice with the different voting systems.
Due: Friday, November 11
Chapter 12: 6, 8, 10 (Do c - the Hare system)
Chapter 13: 4, 6
Web problem: In one or two sentences, describe IN YOUR OWN WORDS what the fairness conditions CWC, IIA, Pareto, and Monotonicity mean in an election. State why you think these conditions would be fair. If you don't think one of them is necessary, explain why not.
(I am not looking for long explanations here. I just want you to think about what these mean and know how they affect elections. Ask me if you are having trouble.)
Practice problems:
Chapter 12: 7, 9, 11
Chapter 13: 3, 5
Due: Friday, November 18
If you are not in class on Friday, please put your homework in my mailbox in 250 Altgeld Hall before Friday.
Chapter 13: 10(a,c,e), 14, 22 (find at least 3)
Due: Friday, December 2
Chapter 13: 24
Back
Last updated: November 29, 2005, 12:53 pm