This preview shows page 1. Sign up to view the full content.
Second Homework Assignment for Math 408 and 708
Due: Friday, October 8th, 2010, in class.
Note:
The midterm will take place in class on
Friday, October 22nd
(10:3012:30).
Problems for Math 408 and 708:
1. We showed in class that the vertexedge incidence matrices of all directed graphs and
bipartite undirected graphs are totally unimodular. However, in general, the vertexedge
incidence matrices of undirected graphs are not totally unimodular. Give an example where
this happens.
2. Chapter 2 problem 2.
3. Chapter 2 problem 3.
4. Chapter 3 problem 1.
5. Chapter 3 problem 2.
Additional problems for Math 708:
6. Chapter 2 problem 4.
7. A binary (zeroone) matrix has the
consecutive ones property
if its columns can be
rearranged so that the ones in each of its rows are consecutive. Show that any matrix with
the consecutive ones property is totally unimodular.
Remark: This is the transpose of question 3.3 in the text, however note that you can do
it without using the generalized necessary condition.
8. Chapter 3 problem 4.
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 11/14/2010 for the course CHEM 232435545 taught by Professor Aa during the Spring '10 term at University of Illinois, Urbana Champaign.
 Spring '10
 aa

Click to edit the document details