Show All work Please

16. Determine an Euler circuit that begins and ends with vertex B.

18. Determine an Euler circuit that begins and ends with vertex E.

22. Imagine a very large connected graph that has two odd vertices and 398 even vertices.

a) Does a Euler path exist for this graph? Explain.

b) Does an Euler circuit exist for this graph? Explain.

Section 14.3 Problems 24, 26 (10 points for problem 26)

24. A Milk Truck Route. Dale Klitzke is a milk truck driver for Swiss Valley Farms Cooperative in eastern Iowa. Dale has to start at the processing plant and pick up milk on 10 different farms. In how many ways can Dale visit each farm and return to the processing plant?

26. Job Interviews. Christina Dwyer is searching for a new job. She lives in Shreveport, Louisiana, and has interviews in Barrow, Alaska; Tucson, Arizona; and Rochester, New York. The cost of a one-way flights between these four cities are as follows: Shreveport to Barrow costs $855, Shreveport to Tucson costs $803, Shreveport to Rochester costs$113, Barrow to Tucson costs $393, Barrow to Rochester costs $337, and Tucson to Rochester costs $841.

a)Represent this traveling salesman problem with a complete, weighted graph showing the prices of the flights on the appropriate edges.

b)Use the brute force method to determine the least expensive route for Christina to travel to each city and return home to Shreveport.

c)What is the minimum cost she can pay?

## Number of votes |
## 10 |
## 5 |
## 4 |
## 2 |

## First |
## H |
## F |
## F |
## T |

## Second |
## F |
## H |
## T |
## F |

## Third |
## T |
## T |
## H |
## H |

8 A voting method that always satisfies the majority criterion and the monotonicity criterion, but may not satisfy any other criterion, is the _______________ method.

10. Reconstructing a Company. The board of directors at The Limited is considering three different administrative restructuring plans, A, B & C. The 11 members of the board of directors rank the plans according to the preference table below.

Number of votes |
2 |
4 |
2 |
3 |

First |
B |
A |
C |
C |

Second |
A |
B |
A |
B |

Third |
C |
C |
B |
A |

a) Which restructuring plan is preferred to all others in a head-to-head comparison?

b) Suppose that the plurality method is used to determine the winner. Is the head-to-head criterion satisfied? Explain.

Section 15.3 Problem 8

In Exercise 8, fill in the blank with an appropriate word or phrase.

8. a) The apportionment method that uses a modified divisor that is less than the standard divisor is _________________ method.

b) The apportionment method that uses a modified divisor that is greater than the standard divisor is _________________ method.

c) The apportionment method that uses a modified divisor that could be less than, greater than or equal to the standard divisor is _______________ method.

Section 15.4 Problems 4, 6, 8

In Exercises 4 & 6, fill in the blank with an appropriate word or phrase.

4. Hamilton's method and Jefferson's method favor ________________ states.

6. The apportionment that satisfies the quota rule but may produce a paradox called

___________________ method.

8. Ergonomic Chairs. A large company with offices in four cities must distribute 148 new ergonomic chairs to the four offices. The chairs will be apportioned based on the number of employees in each office as shown in the table below.

Office |
A |
B |
C |
D |
Total |

Employees |
757 |
295 |
636 |
976 |
2664 |

a) Apportion the chairs using Hamilton's method.

b) Does the Alabama paradox occur using Hamilton's method if the number of new chairs is increased from 148 to 149? Explain your answer.

Subject | Mathematics |

Due By (Pacific Time) | 05/22/2014 12:00 am |

Tutor | Rating |
---|---|

pallavi Chat Now! |
out of 1971 reviews More.. |

amosmm Chat Now! |
out of 766 reviews More.. |

PhyzKyd Chat Now! |
out of 1164 reviews More.. |

rajdeep77 Chat Now! |
out of 721 reviews More.. |

sctys Chat Now! |
out of 1600 reviews More.. |

sharadgreen Chat Now! |
out of 770 reviews More.. |

topnotcher Chat Now! |
out of 766 reviews More.. |

XXXIAO Chat Now! |
out of 680 reviews More.. |