Try It Now
| Site: | Saylor Academy |
| Course: | CS202: Discrete Structures |
| Book: | Try It Now |
| Printed by: | Guest user |
| Date: | Friday, April 26, 2024, 1:30 PM |
Description
Work these exercises to see how well you understand this material.
Exercises
- Suppose that after Atlantis University's phone system is in place, a fifth campus is established and that a transmission line can be bought to connect the new campus to any old campus. Is this larger system the most economical one possible with respect to Objective 1? Can you always satisfy Objective 2?
- Show that the answer to the question posed in Example 10.2.7 is "no".
Source: Al Doerr and Ken Levasseur, http://faculty.uml.edu/klevasseur/ads-latex/ads.pdf
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
Solutions
- Answer: It might not be most economical with respect to Objective 1. You should be able to find an example to illustrate this claim. The new system can always be made most economical with respect to Objective 2 if the old system were designed with that objective in mind.
- Answer: In the figure below, {1, 2} is not a minimal bridge between L = {1, 4} and R = {2, 3}, but it is part of the minimal spanning tree for this graph.
