Questions 22 and 23 refer to a graph with vertices A, B, C, D, E and edges BC, CE, AB, AC, and BO. Draw IT:
n. The degree of vertex Bis
A) 1
B)
93
D) 2.
E) None of the above
B. Which of the following is a bridge of the graph?
A) AB
B) BD
G AC
D) BC
E) None of the above

Acaterer knows he will need 60, 50, 80, 40 and 50 dinner napkins on five successive evenings. he can purchase new napkins initially at 25 cents each, after which he can have dirty napkins laundered by a fast one-day laundry service (i. e., dirty napkins given at the end of the day will be ready for use the following day) at 15 cents each, or by a slow two-day service at 8 cents each or both. the caterer wants to know how many napkins he should purchase initially and how many dirty napkins should be laundered by fast and slow service on each of the days in order to minimize his total costs. formulate the caterer’s problem as a linear program as follows (you must state any assumptions you make): a. define all variables clearly. how many are there? b. write out the constraints that must be satisfied, briefly explaining each. (do not simplify.) write out the objective function to be minimized. (do not simplify.)