1 Phone Lines 1. (5 pts) You are running a business with several offices in different towns. You are going to lease phone lines to connect them with each other. The price that the phone company charges is different between different pairs of towns. Find the set of lines that connects all your offices with a minimum total cost. Show your reasoning. The towns are A, B, C, D, and E. The prices per unit distance are shown on the edges. B 5 C 3 2 4 F 9 6 8 A D 9 7 E 2. (2 pts) Demonstrate that the graph above is a planar graph and demonstrate that Euler's formula is correct for the graph.
Added by Francis S.
Close
Step 1
Is it due to technical limitations, lack of authorization, or some other reason? Show more…
Show all steps
Your feedback will help us improve your experience
Adi S and 72 other Calculus 3 educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
New telephone lines must be installed to connect 9 cities (A, B, C, D, E, F, G, H and J). Due to government regulations, the only possible connections that are allowed are shown by the edges on the graph below. The numbers on the edges indicate the cost (in millions of dollars) of each possible connection. The telephone company wishes to connect the cities in the cheapest possible way. The total cost of the optimal solution to this problem is: Group of answer choices 18 million. None of the above 20 million. 21 million. 19 million.
Adi S.
You want to choose one long distance telephone company from the following options: Company A charges $0.32 dollars per minute (no fixed monthly charge). Company B charges $13.95 per month plus $0.2 per minute. Company C charges a fixed rate of $50 per month. Let A(x), B(x), and C(x) denote the monthly charges of Company A, B, and C respectively for spending x minutes on long distance calls. (a) Find a formula for the monthly cost of using Company A, A(x): A(x) = (b) Find a formula for the monthly cost of using Company B, B(x): B(x) = (c) Find a formula for the monthly cost of using Company C, C(x): C(x) = (d) If you spend 125 minutes talking long distance in a month, which of the three companies will be cheapest? Enter the letter (A, B, or C) here: (e) Given the graph below, match the number of each graph to corresponding company it represents: Company A Company B Company C
Kathleen C.
Using the A* Algorithm, work out a route from A to R shown on the map in Figure Q2(c) with the following cost functions: g(n) = the distance between each town (shown on the map). h(n) = the straight line distance between any town and town R. i. Construct the search tree with the cost function shown at each node. ii. State the order in which the nodes were expanded. iii. Show the route taken with the total cost. iv. Explain the relationship between the A* algorithm and the Uniform Cost Search algorithm. Town Straight Line Distance To R A 240 B 186 C 182 D 163 E 170 F 150 G 165 H 139 I 120 J 130 K 122 L 104 M 100 N 77 O 72 P 65 Q 65 R 0
Akash M.
Recommended Textbooks
Calculus: Early Transcendentals
Thomas Calculus
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD