Discrete Mathematics with Graph Theory
3rd Edition
ISBN: 9780131679955
Author: Edgar G. Goodaire
Publisher: Prentice Hall
expand_more
expand_more
format_list_bulleted
Question
Chapter 12.1, Problem 3E
To determine
The number of vertices are at each possible level also find that number are altogether 3, 2, 8, 0, 9, 1, 5.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
CClever Portal
CA
Co Managed bookmarks
ixl.com/math/geometry/surface-area-and-volume-review?ImsPlatform=1
IXL
My IXL
Learning
Assessment
Geometry > U.15 Surface area and volume review TER
C
Learn with an example or
► Watch a video
What is the surface area of this cone?
Use л ≈ 3.14 and round your answer to the nearest hundredth.
7 ft
8 ft
Submit
square feet
Type here to search
Work it out
Not feeling ready yet? These can help:
0
F1
1
2
F2
F3
#3
X
F4
C
F5
$
4
%
L
E
F6
+
回
F7
F8
F9
&
об г
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…
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
Similar questions
- 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.arrow_forwardEvaluate 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_forward
- Electric 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_forwardLet 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_forward
- Find the saddle pointsarrow_forwardProblem #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_forward
- Problem #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_forwardProblem #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_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
Holt Mcdougal Larson Pre-algebra: Student Edition...AlgebraISBN:9780547587776Author:HOLT MCDOUGALPublisher:HOLT MCDOUGAL
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Algebra: Structure And Method, Book 1
Algebra
ISBN:9780395977224
Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. Cole
Publisher:McDougal Littell
Holt Mcdougal Larson Pre-algebra: Student Edition...
Algebra
ISBN:9780547587776
Author:HOLT MCDOUGAL
Publisher:HOLT MCDOUGAL