Math 461
Homework #5
due Monday, November 3
1
Reading assignment:
After Mondays lecture, read carefully Lecture 15 notes and 4.1.
After Wednesdays and Fridays lectures, read carefully Lecture 16 and Lecture 17 notes as well
as 4.2.
Written assignments:
Math 461A
Solutions to review problems
November 7
1
1. Ten players participate at a chess tournament. Eleven games have already been played.
Prove that there is a player who has played at least 3 games.
Solution: This situation can be described by a graph
114nm 461 Second Midterm November 10, 2014 1
Your Name . Your Si nature
g
Student; ID #
e 1 ' 13 T
o No books allowed. You may use one 8:- x 11 sheet of notes.
0 Do not share notes.
0 If you need more room, use the backs of the pages and indicate to t
Math 461
Solutions for Homework #5
November 3, 2014
1
1. Determine the number of solutions of the equation x1 + x2 + + x10 = 100 in positive integers not
exceeding 30.
Solution:
Let A be the set of all solutions of x1 + x2 + + x10 = 100 in positive integ
Math 461
Solutions for Homework #4
October 28, 2014
1
1. How many solutions does the equation X1 X2 X3 X4 X5 = 220 have if all Xi s are positive integers?
Solution: For the product of positive integers to be a power of two, each of these integers must be
Math 461
Solutions for Homework #6
November 19, 2014
1
1. Let T be a tree on n vertices such that the degree of each vertex is either 1 or 3.
(a) Show that n is even.
Solution: Since the number of odd-degree vertices in any graph (in particular, in a
tree
Math 461
Homework #6
due Friday, November 21
1
Reading assignment:
After Wednesdays lecture, read Lecture 22 notes.
After Fridays lecture, read Lecture 23 notes and 5.1.
After Mondays lecture, read Lecture 24 notes and 5.3
After Wednesdays lecture, re
Math 461
Second Midterm Solutions
November 19, 2012
1
1. Please dont forget to justify your answers!
(a) Does there exist a graph whose degree sequence equals (4, 4, 3, 2, 2)?
Inspecting this sequence, we see that such a graph would have one odd-degree ve