
Study with the several resources on Docsity
Earn points by helping other students or get them with a premium plan
Prepare for your exams
Study with the several resources on Docsity
Earn points to download
Earn points by helping other students or get them with a premium plan
Material Type: Assignment; Class: Basic Discrete Mathematics; Subject: Mathematics; University: University of Illinois - Urbana-Champaign; Term: Fall 2007;
Typology: Assignments
1 / 1
This page cannot be seen from the preview
Don't miss anything!

Math 213 - Homework 13
Assigned: 11/14/
Due: 11/28/07 at the start of class.
Notation: Exercise a.b.c(d) stands for part (d) of Exercise c from Section a.b.
Problems:
(1) 9.4.6. (2) 9.4.14(c). (3) 9.4.28. (4) 9.5.4. (5) 9.5.10. (6) Show that if G is a connected graph where every vertex has even degree, then no edge is a cut edge. (7) Show that a bipartite graph with an odd number of vertices cannot have a Hamilton circuit. (8) 9.6.6(d) (9) 9.6.8(c) (10) 9.6.8(d)
1