a) A telephone installation company wants to place a telephone line between 10 different stations. By surveying the distance (in kilometers), the weighted graph representation is shown in the figure. The company wants to spend as little as possible. Find out how the company should install the telephone line so that the cost which depends on the length of the telephone line is minimum? 4 H. 5 9 9 7 10 8 B 18 b) Find a shortest path from A to J. 9

a) A telephone installation company wants to place a telephone line between 10 different stations. By surveying the distance (in kilometers), the weighted graph representation is shown in the figure. The company wants to spend as little as possible. Find out how the company should install the telephone line so that the cost which depends on the length of the telephone line is minimum? 4 H. 5 9 9 7 10 8 B 18 b) Find a shortest path from A to J. 9

Elementary Geometry For College Students, 7e

7th Edition

ISBN:9781337614085

Author:Alexander, Daniel C.; Koeberlein, Geralyn M.

Publisher:Alexander, Daniel C.; Koeberlein, Geralyn M.

Chapter8: Areas Of Polygons And Circles

Section8.1: Area And Initial Postulates

Problem 3E: Consider the information in Exercise 2, but suppose you know that the area of the region defined by...

See similar textbooks

Similar questions

a Does the similarity relationship have a reflexive property for triangles and polygons in general? b Is there a symmetric property for the similarity of triangles and polygons? c Is there a transitive property for the similarity of triangles and polygons?
In Exercises 39 and 42, refer to the line segments shown. Use the following theorem to construct a triangle similar to the given triangle but with sides that are twice the length of those of the given triangle. Theorem: If the lengths of the three pairs of sides for two triangles are in proportion, then those triangles are similar SSS.
Consider the information in Exercise 2, but suppose you know that the area of the region defined by the intersection of the square and the circle measures 5. What is the area of the entire colored region? 2. The area of the square is 12, and the area of the circle is 30. Does the area of the entire shaded region equal 42? Why or why not?
(c) A contractor has to build rectangular pool 12 metres long and 8 metres wide. The poolmust, by agreement, contain a rectangular border of uniform width and must be exactly120 sq meters in area.(i) How wide should the border be? Round to the nearest tenth of a metre.(ii) If physical planning laws require at least a 2-metre-wide border around a pool,would the contractor be able to satify both the client and the planning regulators?
(c) A contractor has to build rectangular pool 12 metres long and 8 metres wide. The pool must, by agreement, contain a rectangular border of uniform width and must be exactly 120 sq meters in area. (i) How wide should the border be? Round to the nearest tenth of a metre. (ii) If physical planning laws require at least a 2-metre-wide border around a pool, would the contractor be able to satisfy both the client and the planning regulators?
A) what is the total length of shelving that Malika needs? B) what is the maximum number of shelves that she can put up?
What is the minimum number of points necessary to determine a straight line ?
The City Council proposed to utilize a government-owned land with an area of 9,600 square meters. One-third of it will be used for a picnic area while the rest of the land will be planted by mango trees. As the city engineer, you were tasked to determine the following: The dimensions of the picnic area with minimum cost of fencing given that area is to be rectangular and to be fenced off on three sides not adjacent to the highway. I need to know the following: 1. Illustration and Representation of Variables 2. Detailed Solution 3. Conclusion
A public transportation company operates its fleet from city O to city T. To cover this journey, there are several alternative routes that can be taken, and their network is shaped as follows: 1. Determine the shortest route between the two cities!
See attached. WBHS has decided to install underground fiber optic cable linking admin (nodeJ) with all other buildings so every room has a pod of computers. The network attached represents a plan submitted by the school. Project engineers realize the # of cables are unnecessary and add cost. Remove unneeded cables creating a minimum spanning tree. What is the total length in meters of cable needed to connect admin to each bldg?