Concept explainers
A college campus plans to provide awnings above its sidewalks to shelter students from the rain as they walk from the parking lot and between buildings. To save money, awnings will not be placed over all of the sidewalks shown in the figure. Just enough awnings will be placed over a select number of sidewalks to ensure that students walking from building to building will be able to do so without getting wet.
a. Use a weighted graph to model the given map. Represent buildings as vertices, sidewalks as edges, and sidewalk lengths as weights.
b. Use Kruskal's Algorithm to find a minimum spanning tree that allows students to move between the parking lot and any buildings shown without getting wet. What is the total length of the sidewalks that need to be sheltered by awnings?
Want to see the full answer?
Check out a sample textbook solutionChapter 14 Solutions
Thinking Mathematically, Books A La Carte Edition Format: Unbound (saleable)
- can you explain why the answer is 1/3arrow_forwardThe position of a particle that moves along the x-axis is defined by x = - 3t^2 + 12^t - 6 f, where t is in seconds. For the time interval t = 0 to t = 3 s, (1) plot the position, velocity, and acceleration as functions of time; (2) calculate the distance traveled; and (3) determine the displacement of the particleshow the graph and write the solution with a penarrow_forwardThe position of a particle that moves along the x-axis is defined by x = - 3t^2 + 12^t - 6 f, where t is in seconds. For the time interval t = 0 to t = 3 s, (1) plot the position, velocity, and acceleration as functions of time; (2) calculate the distance traveled; and (3) determine the displacement of the particleshow the graph and write the solution with a penarrow_forward
- The answer for number 1 is D Could you show me whyarrow_forwardThe path of a particle moving in a straight line is given by s = t^3 - 6t^2+ 9t + 4, where s is in ft and t in seconds. a. Finds and a when v = 0. b. Find s and v when a = 0.show the graph if needed and write the solution with a penarrow_forwardfind the roots it may help to know b =1arrow_forward
- Let m(t) be a continuous function with a domain of all real numbers. The table below shows some of the values of m(t) . Assume the characteristics of this function are represented in the table. t -3 -2 8 11 12 m(t) -7 6 3 -9 0 (a) The point (-3, -7) is on the graph of m(t). Find the corresponding point on the graph of the transformation y = -m(t) + 17. (b) The point (8, 3) is on the graph of m(t). Find the corresponding point on the graph of the transformation y = -m (−t) . 24 (c) Find f(12), if we know that f(t) = |m (t − 1)| f(12) =arrow_forwardPlz solution should be complete No chatgpt pls will upvote .arrow_forwardSuppose the number of people who register to attend the Tucson Festival of Books can be modeled by P(t) = k(1.1), where t is the number of days since the registration window opened. Assume k is a positive constant. Which of the following represents how long it will take in days for the number of people who register to double? t = In(1.1) In(2) In(2) t = In(1.1) In(1.1) t = t = t = In(2) - In(k) In(2) In(k) + In(1.1) In(2) - In(k) In(1.1)arrow_forward
- Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw HillAlgebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:CengageIntermediate AlgebraAlgebraISBN:9781285195728Author:Jerome E. Kaufmann, Karen L. SchwittersPublisher:Cengage Learning
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal LittellCollege Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning