Discrete Mathematics with Graph Theory
3rd Edition
ISBN: 9780131679955
Author: Edgar G. Goodaire
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 12.3, Problem 6TFQ
If Prim’s algorithm is applied to 
we might end up with 
.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
In Gallup's Annual Consumption Habits Poll, telephone interviews were conducted for a
random sample of 1014 adults aged 18 and over. One of the questions was, "How many
cups of coffee, if any, do you drink on an average day?" The following table shows the
results obtained (Gallup website, August 6, 2012).
Number of Cups
per Day
0
1
2
3
4 or more
Number of
Responses
365
264
193
91
101
Define a random variable x = number of cups of coffee consumed on an average day. Let
x=4 represent four or more cups.
a. Develop a probability distribution for x.
b. Compute the expected value of x.
c. Compute the variance of x.
d. Suppose we are only interested in adults who drink at least one cup of coffee on an
average day. For this group, let y = the number of cups of coffee consumed on an
average day. Compute the expected value of y and compare it to the expected value of x.
Ten major college football bowl games were played in January 2010, with the University
of Alabama beating the University of Texas 37 to 21 to become the national champion
of college football. The results of the 10 bowl games follow (USA Today, January 8, 2010).
Bowl Game
Score
Outback
Gator
Auburn 38 Northwestern 35
Florida State 33 West Virginia 21
Capital One
Penn State 19 LSU 17
Rose
Ohio State 26 Oregon 17
Florida 51 Cincinnati 24
Sugar
Cotton
Alamo
Fiesta
Mississippi State 21 Oklahoma State 7
Texas Tech 41 Michigan State 31
Boise State 17 TCU 10
Orange
Iowa 24 Georgia Tech 14
Championship
Alabama 37 Texas 21
Predicted
Point Margin
Actual
Point Margin
5
3
1
12
3
-2
14
3
9
-4
-3
4
229740706
14
10
10
16
The predicted winning point margin was based on Las Vegas betting odds approximately
one week before the bowl games were played. For example, Auburn was predicted to beat
Northwestern in the Outback Bowl by five points. The actual winning point margin for Au-
burn was three points. A…
In 2007 the New York Times reported that the median annual household income in the United
States was $55,500 (New York Times website, August, 21, 2013). Answer the following
questions based on the following sample of 14 household incomes for 2013 ($1000s).
49.4
52.2
52.4
53.4
51.3
52.1
48.7
64.5
51.6
46.5
52.9
52.5
52.1
51.2
a.
What is the median household income for the sample data for 2013?
b. Based on the sample data, estimate the percentage change in the median household
income from 2007 to 2013.
c. Compute the first and third quartiles.
Chapter 12 Solutions
Discrete Mathematics with Graph Theory
Ch. 12.1 - Prob. 1TFQCh. 12.1 - Prob. 2TFQCh. 12.1 - Prob. 3TFQCh. 12.1 - Prob. 4TFQCh. 12.1 - Prob. 5TFQCh. 12.1 - Prob. 6TFQCh. 12.1 - Prob. 7TFQCh. 12.1 - Prob. 8TFQCh. 12.1 - Prob. 9TFQCh. 12.1 - Prob. 10TFQ
Ch. 12.1 - Prob. 1ECh. 12.1 - Prob. 2ECh. 12.1 - Prob. 3ECh. 12.1 - Prob. 4ECh. 12.1 - Prob. 5ECh. 12.1 - Prob. 6ECh. 12.1 - Prob. 7ECh. 12.1 - Prob. 8ECh. 12.1 - 9. The vertices in the graph represent town; the...Ch. 12.1 - Prob. 11ECh. 12.1 - 12. [BB] suppose and are two paths from a vertex...Ch. 12.1 - Prob. 13ECh. 12.1 - Prob. 14ECh. 12.1 - Prob. 15ECh. 12.1 - Prob. 16ECh. 12.1 - 17. [BB] Recall that a graph is acyclic if it has...Ch. 12.1 - Prob. 18ECh. 12.1 - Prob. 19ECh. 12.1 - Prob. 20ECh. 12.1 - Prob. 21ECh. 12.1 - Prob. 22ECh. 12.1 - The answers to exercises marked [BB] can be found...Ch. 12.1 - Prob. 24ECh. 12.1 - Prob. 25ECh. 12.1 - A forest is a graph every component of which is a...Ch. 12.1 - Prob. 27ECh. 12.2 - Prob. 1TFQCh. 12.2 - Prob. 2TFQCh. 12.2 - Prob. 3TFQCh. 12.2 - Prob. 4TFQCh. 12.2 - Prob. 5TFQCh. 12.2 - Prob. 6TFQCh. 12.2 - Prob. 7TFQCh. 12.2 - Prob. 8TFQCh. 12.2 - Prob. 9TFQCh. 12.2 - Prob. 1ECh. 12.2 - Prob. 2ECh. 12.2 - Prob. 3ECh. 12.2 - Prob. 4ECh. 12.2 - Prob. 5ECh. 12.2 - Prob. 6ECh. 12.2 - Prob. 7ECh. 12.2 - Prob. 8ECh. 12.2 - Prob. 9ECh. 12.2 - Prob. 10ECh. 12.2 - Prob. 11ECh. 12.2 - Prob. 12ECh. 12.2 - Prob. 13ECh. 12.2 - Prob. 14ECh. 12.2 - Prob. 15ECh. 12.2 - Prob. 16ECh. 12.2 - Prob. 17ECh. 12.3 - If Kruskal’s algorithm is applied to after one...Ch. 12.3 - 2. If Kruskal’s algorithm is applied to we might...Ch. 12.3 - 3. If Kruskal’s algorithm is applied to we might...Ch. 12.3 - If Prim’s algorithm is applied to after one...Ch. 12.3 - If Prims algorithm is applied to we might end up...Ch. 12.3 - If Prims algorithm is applied to we might end up...Ch. 12.3 - Prob. 7TFQCh. 12.3 - Prob. 8TFQCh. 12.3 - Prob. 9TFQCh. 12.3 - Prob. 10TFQCh. 12.3 - Prob. 1ECh. 12.3 - Prob. 2ECh. 12.3 - Prob. 3ECh. 12.3 - Prob. 4ECh. 12.3 - The answers to exercises marked [BB] can be found...Ch. 12.3 - Prob. 6ECh. 12.3 - Prob. 7ECh. 12.3 - Prob. 8ECh. 12.3 - Prob. 9ECh. 12.3 - Prob. 10ECh. 12.3 - Prob. 11ECh. 12.3 - In our discussion of the complexity of Kruskals...Ch. 12.3 - Prob. 13ECh. 12.3 - Prob. 14ECh. 12.3 - Prob. 15ECh. 12.3 - Prob. 16ECh. 12.3 - Prob. 17ECh. 12.3 - Prob. 18ECh. 12.4 - The digraph pictured by is a cyclic.Ch. 12.4 - Prob. 2TFQCh. 12.4 - Prob. 3TFQCh. 12.4 - Prob. 4TFQCh. 12.4 - Prob. 5TFQCh. 12.4 - Prob. 6TFQCh. 12.4 - Prob. 7TFQCh. 12.4 - Prob. 8TFQCh. 12.4 - Prob. 9TFQCh. 12.4 - Prob. 10TFQCh. 12.4 - Prob. 1ECh. 12.4 - Prob. 2ECh. 12.4 - Prob. 3ECh. 12.4 - Prob. 4ECh. 12.4 - 5. The algorithm described in the proof of...Ch. 12.4 - How many shortest path algorithms can you name?...Ch. 12.4 - Prob. 7ECh. 12.4 - Prob. 8ECh. 12.4 - Prob. 10ECh. 12.4 - Prob. 11ECh. 12.4 - Prob. 12ECh. 12.4 - [BB] Explain how Bellmans algorithm can be...Ch. 12.4 - Prob. 14ECh. 12.5 - Prob. 1TFQCh. 12.5 - Depth-first search has assigned labels 1 and 2 as...Ch. 12.5 - Depth-first search has assigned labels 1 and 2 as...Ch. 12.5 - Prob. 4TFQCh. 12.5 - Prob. 5TFQCh. 12.5 - Prob. 6TFQCh. 12.5 - Prob. 7TFQCh. 12.5 - Prob. 8TFQCh. 12.5 - 9. Breadth-first search (see exercise 10) has...Ch. 12.5 - Prob. 10TFQCh. 12.5 - Prob. 1ECh. 12.5 - Prob. 2ECh. 12.5 - Prob. 3ECh. 12.5 - 4. (a) [BB] Let v be a vertex in a graph G that is...Ch. 12.5 - Prob. 5ECh. 12.5 - Prob. 6ECh. 12.5 - Prob. 7ECh. 12.5 - Prob. 8ECh. 12.5 - Prob. 9ECh. 12.5 - Prob. 10ECh. 12.5 - [BB; (a)] Apply a breath-first search to each of...Ch. 12.5 - Prob. 12ECh. 12.5 - Prob. 13ECh. 12.5 - Prob. 14ECh. 12.6 - Prob. 1TFQCh. 12.6 - Prob. 2TFQCh. 12.6 - Prob. 3TFQCh. 12.6 - Prob. 4TFQCh. 12.6 - Prob. 5TFQCh. 12.6 - Prob. 6TFQCh. 12.6 - Prob. 7TFQCh. 12.6 - Prob. 8TFQCh. 12.6 - Prob. 9TFQCh. 12.6 - Prob. 10TFQCh. 12.6 - Prob. 1ECh. 12.6 - Prob. 2ECh. 12.6 - Prob. 3ECh. 12.6 - Prob. 4ECh. 12.6 - Prob. 5ECh. 12.6 - Prob. 6ECh. 12.6 - Prob. 7ECh. 12.6 - Prob. 8ECh. 12.6 - Prob. 9ECh. 12.6 - Prob. 10ECh. 12.6 - Prob. 11ECh. 12.6 - Prob. 12ECh. 12.6 - Prob. 13ECh. 12.6 - Prob. 14ECh. 12.6 - Prob. 15ECh. 12 - Prob. 1RECh. 12 - Prob. 2RECh. 12 - Prob. 3RECh. 12 - Prob. 4RECh. 12 - 5. (a) Let G be a graph with the property that...Ch. 12 - Prob. 6RECh. 12 - Prob. 7RECh. 12 - Prob. 8RECh. 12 - Prob. 9RECh. 12 - Prob. 10RECh. 12 - Prob. 11RECh. 12 - Prob. 12RECh. 12 - Prob. 13RECh. 12 - Prob. 14RECh. 12 - Prob. 15RECh. 12 - Prob. 16RECh. 12 - Prob. 17RECh. 12 - Prob. 18RECh. 12 - In each of the following graphs, a depth-first...Ch. 12 - Prob. 20RECh. 12 - Prob. 21RECh. 12 - Prob. 22RECh. 12 - Prob. 23RECh. 12 - Prob. 24RECh. 12 - Prob. 25RECh. 12 - Prob. 26RE
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, subject and related others by exploring similar questions and additional content below.Similar questions
- Evaluate the triple integral 3' 23 HIG 2 +3 f(x, y, z)dxdydz where f(x, y, z) = x + 2x-y ม u = v = and w = 2 2 3 Triple Integral Region R -2 x N 2 y 3arrow_forwardFind the volume of the solid bounded below by the circular cone z = 2.5√√√x² + y² and above by the sphere x² + y²+z² = 6.5z.arrow_forwardElectric charge is distributed over the triangular region D shown below so that the charge density at (x, y) is σ(x, y) = 4xy, measured in coulumbs per square meter (C/m²). Find the total charge on D. Round your answer to four decimal places. 1 U 5 4 3 2 1 1 2 5 7 coulumbsarrow_forward
- Let E be the region bounded cone z = √√/6 - (x² + y²) and the sphere z = x² + y² + z² . Provide an answer accurate to at least 4 significant digits. Find the volume of E. Triple Integral Spherical Coordinates Cutout of sphere is for visual purposes 0.8- 0.6 z 04 0.2- 0- -0.4 -0.2 04 0 0.2 0.2 x -0.2 04 -0.4 Note: The graph is an example. The scale and equation parameters may not be the same for your particular problem. Round your answer to 4 decimal places. Hint: Solve the cone equation for phi. * Oops - try again.arrow_forwardThe temperature at a point (x,y,z) of a solid E bounded by the coordinate planes and the plane 9.x+y+z = 1 is T(x, y, z) = (xy + 8z +20) degrees Celcius. Find the average temperature over the solid. (Answer to 4 decimal places). Average Value of a function using 3 variables z 1- y Hint: y = -a·x+1 * Oops - try again. xarrow_forwardFind the saddle pointsarrow_forward
- Problem #5 Section A of my math class has 110 students. Section B of my math class has 80 students. a). If I randomly select 15 students from the combined classes, in a way that the order of my selection does not matter, what is the probability that all 15 students can from Section A? b). If I randomly select 15 students from the combined classes, in a way that the order of my selection does not matter, what is the probability that all 15 students can from Section B? c). If I randomly select 15 students from the combined classes, in a way that the order of my selection does not matter, what is the probability that all 7 students come from section A and 8 students come from section B?arrow_forwardProblem #6 A special passcode to unlock your phone consists of 4 digits where repeated digits are not allowed. If someone were to randomly guess a 4 digit passcode, what is the probability that they guess your passcode on the first try?arrow_forwardProblem #3 If a card is picked at random from a standard 52-card deck, what is the probability of getting a black card or a queen?arrow_forward
- Problem #1 In the 2010 census, it was reported that the United States had a population of 310 million people. Of those, 74 million were under the age of 18. If you chose a person from the U.S. population at random, what is the probability they are under the age of 18? Problem #2 Given a set S={1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, if you were choosing a number at random what is the probability that you would choose an even number or a number larger than 7?arrow_forwardAnswer number twoarrow_forwardAnswer number onearrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Linear Algebra: A Modern IntroductionAlgebraISBN:9781285463247Author:David PoolePublisher:Cengage Learning
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Linear Algebra: A Modern Introduction
Algebra
ISBN:9781285463247
Author:David Poole
Publisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Mod-01 Lec-01 Discrete probability distributions (Part 1); Author: nptelhrd;https://www.youtube.com/watch?v=6x1pL9Yov1k;License: Standard YouTube License, CC-BY
Discrete Probability Distributions; Author: Learn Something;https://www.youtube.com/watch?v=m9U4UelWLFs;License: Standard YouTube License, CC-BY
Probability Distribution Functions (PMF, PDF, CDF); Author: zedstatistics;https://www.youtube.com/watch?v=YXLVjCKVP7U;License: Standard YouTube License, CC-BY
Discrete Distributions: Binomial, Poisson and Hypergeometric | Statistics for Data Science; Author: Dr. Bharatendra Rai;https://www.youtube.com/watch?v=lHhyy4JMigg;License: Standard Youtube License