Homework 1 Math 688 Graduate Combinatorics I
Fall 2020
Due Friday, September 11
1. (2 points) Let I be a connected graph that contains exactly two vertices of odd degrees.
Prove that there exists a walk from one vertex of odd degree to the other vertex of odd
degree that goes through every edge exactly once.

Use the net as an aid to compute the surface area of the triangular prism. a) 550 m2 b) 614 m2 c) 670 m2 d) 790 m2

Acampus club held a bake sale as a fund raiser, selling coffee, muffins, and bacon and eggs sandwiches. the club members charged $1 for a cup of coffee, 3$ for a muffin , and $4 for a back. and egg sandwich. they sold a total of 55 items , easing $119. of the club members sold 5 more muffins than cups of coffee, how many bacon and egg sandwiches he’s did they sell

Which of the following graphs could represent a quartic function?