
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 solution
Chapter 14 Solutions
Thinking Mathematically (6th Edition)
- A research team consists of 4 senior researchers and 10 research assistants. The team needs to select 2 senior researchers and 2 research assistants to attend a conference. How many different ways can the group being sent to the conference be formed?arrow_forwardThere are 25 different varieties of flowering plants found in a natural habitat you are studying. You are asked to randomly select 5 of these flowering plant varieties to bring back to your laboratory for further study. How many different combinations of are possible? That is, how many possible 5 plant subgroups can be formed out of the 25 total plants found?arrow_forwardA person is tossing a fair, two-sided coin three times and recording the results (either a Heads, H, or a Tails, T). Let E be the event that exactly two heads are tossed. Which of the following sets represent the event E? Group of answer choices {HHT, HTH, THH} {HHT, THH} {HHH, HHT, HTH, THH, TTT, TTH, THT, HTT} {HH}arrow_forward
- Take Quiz 54m Exit Let the universal set be whole numbers 1 through 20 inclusive. That is, U = {1, 2, 3, 4, . . ., 19, 20}. Let A, B, and C be subsets of U. Let A be the set of all prime numbers: A = {2, 3, 5, 7, 11, 13, 17, 19} Let B be the set of all odd numbers: B = {1,3,5,7, • • , 17, 19} Let C be the set of all square numbers: C = {1,4,9,16} ☐ Question 2 3 pts Which of the following statement(s) is true? Select all that apply. (1) АСВ (2) A and C are disjoint (mutually exclusive) sets. (3) |B| = n(B) = 10 (4) All of the elements in AC are even numbers. ☐ Statement 1 is true. Statement 2 is true. Statement 3 is true. Statement 4 is true.arrow_forward☐ Question 1 2 pts Let G be the set that represents all whole numbers between 5 and 12 exclusive. Which of the following is set G in standard set notation. (Roster Method)? O G = [5, 12] G = {5, 6, 7, 8, 9, 10, 11, 12} O G = (5, 12) OG = {6, 7, 8, 9, 10, 11}arrow_forwardSolve 11.23arrow_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




