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
THINK.MATH.LOOSELEAF W/18 WEEK MATHLAB
- 3.12 (B). A horizontal beam AB is 4 m long and of constant flexural rigidity. It is rigidly built-in at the left-hand end A and simply supported on a non-yielding support at the right-hand end B. The beam carries Uniformly distributed vertical loading of 18 kN/m over its whole length, together with a vertical downward load of 10KN at 2.5 m from the end A. Sketch the S.F. and B.M. diagrams for the beam, indicating all main values. Cl. Struct. E.] CS.F. 45,10,376 KN, B.M. 186, +36.15 kNm.7arrow_forwardDraw the isoclines with their direction markers and sketch several solution curves, including the curve satisfying the given initial conditions. 1) y'=x + 2y ; y(0) = 1 and 2) y' = x², y(0)=1arrow_forwardQize f(x) = x + 2x2 - 2 x² + 4x²² - Solve the equation using Newton Raphsonarrow_forward
- Consider the following model of a population in continuous time. N(t) = rN(t)e¯ß³N(t), r > 0,ẞ> 0. (1) (a) Without solving the equation, determine an upper bound for N(t) in terms of the initial popu- lation No, and the parameters ẞ and r.arrow_forwardQ1: A: Let M and N be two subspace of finite dimension linear space X, show that if M = N then dim M = dim N but the converse need not to be true. B: Let A and B two balanced subsets of a linear space X, show that whether An B and AUB are balanced sets or nor verly A:LeLM be a subset of a linear space X, show that M is a hyperplane of X iff there exists fe X'/[0] and a EF such that M = {x Ex/f(x) = = a}. B:Show that every two norms on finite dimension linear space are equivalent C: Let f be a linear function from a normed space X in to a normed space Y, show that continuous at x, EX iff for any sequence (x) in X converge to x, then the sequence (f(x)) converge to (f(x)) in Y.arrow_forwardUne Entreprise œuvrant dans le domaine du multividéo donne l'opportunité à ses programmeurs-analystes d'évaluer la performance des cadres supérieurs. Voici les résultats obtenues (sur une échelle de 10 à 50) où 50 représentent une excellente performance. 10 programmeurs furent sélectionnés au hazard pour évaluer deux cadres. Un rapport Excel est également fourni. Programmeurs Cadre A Cadre B 1 34 36 2 32 34 3 18 19 33 38 19 21 21 23 7 35 34 8 20 20 9 34 34 10 36 34 Test d'égalité des espérances: observations pairéesarrow_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




