All numbered homeworks are from the Tucker text

1. 1.1.4
2. 1.1.20
3. Prove that no graph with two or more vertices has the property that all its vertices have different degrees 
4. 1.1.28
5. 1.1.30 (The definition of a unit interval graph is given in problem 29, page 15 of the textbook)
6. 1.1.36
7. 1.2.4
8. 1.2.6 parts a,b
9. 1.2.16

due date: 2/8, at the beginning of class

-- RobbieMoll - 04 Feb 2004

Topic revision: r4 - 2005-02-02 - RobbieMoll
 
This site is powered by the TWiki collaboration platform Powered by PerlCopyright © 2008-2019 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding UMass CS EdLab? Send feedback

mersin escort adana escort izmir escort gaziantep escort