The Heart of Mathematics: An Invitation to Effective Thinking
4th Edition
ISBN: 9781118156599
Author: Edward B. Burger, Michael Starbird
Publisher: Wiley, John & Sons, Incorporated
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 6.2, Problem 7MS
Making change. We begin with the graph pictured at right. Each of the graphs that follow is a modification of it. For each graph compute the change in the number of vertices, edges, and regions.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Q.3.2 A sample of consumers was asked to name their favourite fruit. The results regarding the popularity of the different fruits are given in the following table.
Type of Fruit
Number of Consumers
Banana
25
Apple
20
Orange
5
TOTAL
50
Draw a bar chart to graphically illustrate the results given in the table.
For the given right triangle, the longer leg is 8 units long and the shorter leg is 6 units long.
sina=
Q.2.3 The probability that a randomly selected employee of Company Z is female is 0.75. The probability that an employee of the same company works in the Production department, given that the employee is female, is 0.25. What is the probability that a randomly selected employee of the company will be female and will work in the Production department?
Q.2.4 There are twelve (12) teams participating in a pub quiz. What is the probability of correctly predicting the top three teams at the end of the competition, in the correct order? Give your final answer as a fraction in its simplest form.
Chapter 6 Solutions
The Heart of Mathematics: An Invitation to Effective Thinking
Ch. 6.1 - Map maker, map maker make me a graph. Represent...Ch. 6.1 - Unabridged list. Represent cach landmass from...Ch. 6.1 - Will the walk work? Does your graph from...Ch. 6.1 - Walk around the house. Is it possibel to traverse...Ch. 6.1 - Walk the line. Does this graph above have an Euler...Ch. 6.1 - Walkabout. Does this graph have an Euler circuit?...Ch. 6.1 - Linking the loops. In this map, the following...Ch. 6.1 - Scenic drive. (S) Here is a map of Rockystone...Ch. 6.1 - Under-edged. (H) Does this graph have an Euler...Ch. 6.1 - No man is an island. The country of Pelago...
Ch. 6.1 - Path-o-rama. For each graph below, determine if...Ch. 6.1 - Walk around the block. Create a graph of the...Ch. 6.1 - Walking the dogs. Your dogs, Abbey and Bear, love...Ch. 6.1 - Delivery query. The next time you see a postal...Ch. 6.1 - Snow job. (ExH) Shown here is a map of the tiny...Ch. 6.1 - Special delivery. (ExH) Julia is the letter...Ch. 6.1 - Draw this old house. Suppose you wanted to trace...Ch. 6.1 - Path of no return. Consider this map showing a...Ch. 6.1 - Without a trace. Is it possibel to trace out...Ch. 6.1 - New Euler. In the three previous Mindscapes, you...Ch. 6.1 - New edge—new circuit. Look at the graph for...Ch. 6.1 - New edge—new path. Review your work for...Ch. 6.1 - Path to proof. Suppose you have a connected graph...Ch. 6.1 - No Euler no how. Look at graph (a) for Mindscape...Ch. 6.1 - Degree day. (S) For cach graph below, determine...Ch. 6.1 - degrees of proof. Review your work for Mindscape...Ch. 6.1 - Degrees in sequence. Can you draw a graph that has...Ch. 6.1 - Even Steven. Review your work in Mindscape 28 to...Ch. 6.1 - Little League lesson. (H) You are in charge of...Ch. 6.1 - With a group of folks. In a small group, discuss...Ch. 6.1 - Power beyond the mathematics. Provide several...Ch. 6.1 - Here we celebrate the power of algebra as a...Ch. 6.1 - Here we celebrate the power of algebra as a...Ch. 6.1 - Here we celebrate the power of algebra as a...Ch. 6.1 - Here we celebrate the power of algebra as a...Ch. 6.1 - Here we celebrate the power of algebra as a...Ch. 6.2 - What a character! What expression gives the Euler...Ch. 6.2 - Count, then verify. What are the values of V, E,...Ch. 6.2 - Sneeze, then verify. Look at an unopened tissue...Ch. 6.2 - Blow, then verify. Inflate a ballon and use a...Ch. 6.2 - Add one. Find the values V, E, and F for the graph...Ch. 6.2 - Bowling. What is the Euler Characteristic of the...Ch. 6.2 - Making change. We begin with the graph pictured at...Ch. 6.2 - Making a point. Take a connected graph and add a...Ch. 6.2 - On the edge (H). Is it possible to add an edge to...Ch. 6.2 - Soap films. Consider the following sequence of...Ch. 6.2 - Dualing. What is the relationship between the...Ch. 6.2 - Prob. 12MSCh. 6.2 - Lots of separation. Suppose we are told that a...Ch. 6.2 - Prob. 14MSCh. 6.2 - Psychic readings. Someone is thinking of a...Ch. 6.2 - Prob. 16MSCh. 6.2 - Prob. 17MSCh. 6.2 - Circular reasoning. Create a connected graph as...Ch. 6.2 - Prob. 19MSCh. 6.2 - More circles. Consider the sphere described in...Ch. 6.2 - In the rough (S). Count the number of facets,...Ch. 6.2 - Cutting corners (H). The following collection of...Ch. 6.2 - Stellar. The following collection of pictures...Ch. 6.2 - A torus graph (ExH). The Euler Characteristic...Ch. 6.2 - Regular unfolding. Each graph below represents...Ch. 6.2 - A tale of two graphs. Suppose we draw a graph that...Ch. 6.2 - Two graph conjectures (S). Can you conjecture a...Ch. 6.2 - Lots of graphs conjecture. Can you conjecture a...Ch. 6.2 - Torus count. Three hollowed, triangular prisms...Ch. 6.2 - Torus two count (H). Carefully count the number of...Ch. 6.2 - Torus many count. Using the preceding calculations...Ch. 6.2 - Prob. 32MSCh. 6.2 - Tell the truth. Someone said that she made a...Ch. 6.2 - No sphere. Suppose we have a sphere built out of...Ch. 6.2 - Soccer ball. A soccer ball is made of pentagons...Ch. 6.2 - Klein bottle. Using the diagram here for building...Ch. 6.2 - Not many neighbors. Show that every map has at...Ch. 6.2 - Infinite edges. Suppose we consider a conn ected...Ch. 6.2 - Here we celebrate the power of algebra as a...Ch. 6.2 - Prob. 44MSCh. 6.2 - Prob. 45MSCh. 6.2 - Here we celebrate the power of algebra as a...Ch. 6.2 - Here we celebrate the power of algebra as a...Ch. 6.3 - Dont be cross. Here is a drawing of a graph with...Ch. 6.3 - De Plane! De Plane! (S) Is the graph given in...Ch. 6.3 - Countdown (H). For the graph drawing shown, count...Ch. 6.3 - Prob. 4MSCh. 6.3 - Criss-Cross. Is it possible to redraw the graph...Ch. 6.3 - Dont cross in the edge. Each of the graphs drawn...Ch. 6.3 - Hot crossed buns. Each of the graphs drawn below...Ch. 6.3 - Prob. 8MSCh. 6.3 - Spider on a mirror. Is it possible to redraw the...Ch. 6.3 - One more vertex. The graph here is drawn to show...Ch. 6.3 - Yet one more vertex (H). The graph shown is drawn...Ch. 6.3 - Familiar freckles. Is it possible to redraw the...Ch. 6.3 - Remind you of anyone you know? Is it possible to...Ch. 6.3 - Final countdown. For this graph drawing, count the...Ch. 6.3 - Euler check-up. Use your answer to the previous...Ch. 6.3 - Euler second opinion. For the graph drawing shown...Ch. 6.3 - Prob. 17MSCh. 6.3 - Prob. 18MSCh. 6.3 - A colorful museum. This figure shows the floor...Ch. 6.3 - Limit of 5. Start drawing a planar graph. Keep...Ch. 6.3 - Starring the hexagon. Is it possible to redraw...Ch. 6.3 - Prob. 22MSCh. 6.3 - Prob. 23MSCh. 6.3 - Getting greedy. (H) Suppose you are asked to color...Ch. 6.3 - Stingy rather than greedy. By coloring the...Ch. 6.3 - Getting more colorful. Graphs dont have to be...Ch. 6.3 - Prob. 27MSCh. 6.3 - Prob. 28MSCh. 6.3 - Chromatically applied. There are eight radio...Ch. 6.3 - Prob. 30MSCh. 6.3 - Personal perspectives. Write a short essay...Ch. 6.3 - Here we celebrate the power of algebra as a...Ch. 6.3 - Here we celebrate the power of algebra as a...Ch. 6.3 - Prob. 37MSCh. 6.3 - Here we celebrate the power of algebra as a...Ch. 6.3 - Here we celebrate the power of algebra as a...Ch. 6.4 - Up close and personal. Create a graph to model...Ch. 6.4 - Network lookout. Find an examle of a network...Ch. 6.4 - Prob. 3MSCh. 6.4 - Hamiltonian holiday (S). You are interning for a...Ch. 6.4 - Home style. Create a graph to model the rooms in...Ch. 6.4 - Six degrees or less. Suppose this graph is a model...Ch. 6.4 - Degrees of you. Find ten willing friends or...Ch. 6.4 - Campus shortcut. Find a map of your campus and...Ch. 6.4 - Arborist lesson. Which of the graphs below are...Ch. 6.4 - Prob. 10MSCh. 6.4 - Prob. 11MSCh. 6.4 - Prob. 12MSCh. 6.4 - Prob. 13MSCh. 6.4 - Prob. 14MSCh. 6.4 - Prob. 15MSCh. 6.4 - Hamilton Study. Look at the graph you drew to...Ch. 6.4 - Business trip redux. Look back in the section and...Ch. 6.4 - Handling Hamiltons. For each graph below, find a...Ch. 6.4 - Road trip. You are checking out gradua te programs...Ch. 6.4 - Back to Hatties trip. Look back in this section...Ch. 6.4 - Solve the Icosian Game. Find a Hamiltonian circuit...Ch. 6.4 - Hunt for Hamilton (S). A large island country has...Ch. 6.4 - Has no Hamilton. Give some characteristics that...Ch. 6.4 - Cubing Hamilton (ExH). Can you find a Hamihonian...Ch. 6.4 - Hamiltonian path. A Hamiltonian path is a path in...Ch. 6.4 - Sorry, no path. Give some characteristics that...Ch. 6.4 - Prob. 27MSCh. 6.4 - Prob. 28MSCh. 6.4 - Prob. 29MSCh. 6.4 - Prob. 30MSCh. 6.4 - Edge count. Look at all the trees you drew in the...Ch. 6.4 - Personal perspecthes. Write a short essay...Ch. 6.4 - Prob. 33MSCh. 6.4 - Prob. 34MSCh. 6.4 - Dollars and cents. Your spanning tree has three...Ch. 6.4 - Adding up. Your spanning tree has four edges with...Ch. 6.4 - Prob. 38MSCh. 6.4 - Vertex search (H). Your graph has a Hamiltonian...Ch. 6.4 - Binary gossip tree. You told a secret to two of...
Additional Math Textbook Solutions
Find more solutions based on key concepts
When all letters are used, how many different letter arrangements can be made from the letters
a. Fluke?
b. P...
A First Course in Probability (10th Edition)
Explain the meaning of the term “statistically significant difference” in statistics terminology.
Intro Stats, Books a la Carte Edition (5th Edition)
Answer each of the following and explain your answer. a. How many lines can contain a particular segment? b. Ho...
A Problem Solving Approach To Mathematics For Elementary School Teachers (13th Edition)
Identifying Type I and Type II Errors In Exercises 31–36, describe type I and type II errors for a hypothesis t...
Elementary Statistics: Picturing the World (7th Edition)
CHECK POINT I You deposit $1000 in a saving account at a bank that has a rate of 4%. a. Find the amount, A, of ...
Thinking Mathematically (6th Edition)
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
- Q.2.1 A bag contains 13 red and 9 green marbles. You are asked to select two (2) marbles from the bag. The first marble selected will not be placed back into the bag. Q.2.1.1 Construct a probability tree to indicate the various possible outcomes and their probabilities (as fractions). Q.2.1.2 What is the probability that the two selected marbles will be the same colour? Q.2.2 The following contingency table gives the results of a sample survey of South African male and female respondents with regard to their preferred brand of sports watch: PREFERRED BRAND OF SPORTS WATCH Samsung Apple Garmin TOTAL No. of Females 30 100 40 170 No. of Males 75 125 80 280 TOTAL 105 225 120 450 Q.2.2.1 What is the probability of randomly selecting a respondent from the sample who prefers Garmin? Q.2.2.2 What is the probability of randomly selecting a respondent from the sample who is not female? Q.2.2.3 What is the probability of randomly…arrow_forwardCan you answer this question and give step by step and why and how to get it. Can you write it (numerical method)arrow_forwardConstruct tables showing the values of alI the Dirichlet characters mod k fork = 8,9, and 10. (please show me result in a table and the equation in mathematical format.)arrow_forward
- Example: For what odd primes p is 11 a quadratic residue modulo p? Solution: This is really asking "when is (11 | p) =1?" First, 11 = 3 (mod 4). To use LQR, consider two cases p = 1 or 3 (mod 4): p=1 We have 1 = (11 | p) = (p | 11), so p is a quadratic residue modulo 11. By brute force: 121, 224, 3² = 9, 4² = 5, 5² = 3 (mod 11) so the quadratic residues mod 11 are 1,3,4,5,9. Using CRT for p = 1 (mod 4) & p = 1,3,4,5,9 (mod 11). p = 1 (mod 4) & p = 1 (mod 11 gives p 1 (mod 44). p = 1 (mod 4) & p = 3 (mod 11) gives p25 (mod 44). p = 1 (mod 4) & p = 4 (mod 11) gives p=37 (mod 44). p = 1 (mod 4) & p = 5 (mod 11) gives p 5 (mod 44). p = 1 (mod 4) & p=9 (mod 11) gives p 9 (mod 44). So p =1,5,9,25,37 (mod 44).arrow_forwardCan you answer this question and give step by step and why and how to get it. Can you write it (numerical method)arrow_forwardJamal wants to save $48,000 for a down payment on a home. How much will he need to invest in an account with 11.8% APR, compounding daily, in order to reach his goal in 10 years? Round to the nearest dollar.arrow_forward
- r nt Use the compound interest formula, A (t) = P(1 + 1)". An account is opened with an intial deposit of $7,500 and earns 3.8% interest compounded semi- annually. Round all answers to the nearest dollar. a. What will the account be worth in 10 years? $ b. What if the interest were compounding monthly? $ c. What if the interest were compounded daily (assume 365 days in a year)? $arrow_forwardKyoko has $10,000 that she wants to invest. Her bank has several accounts to choose from. Her goal is to have $15,000 by the time she finishes graduate school in 7 years. To the nearest hundredth of a percent, what should her minimum annual interest rate be in order to reach her goal assuming they compound daily? (Hint: solve the compound interest formula for the intrerest rate. Also, assume there are 365 days in a year) %arrow_forwardTest the claim that a student's pulse rate is different when taking a quiz than attending a regular class. The mean pulse rate difference is 2.7 with 10 students. Use a significance level of 0.005. Pulse rate difference(Quiz - Lecture) 2 -1 5 -8 1 20 15 -4 9 -12arrow_forward
- There are three options for investing $1150. The first earns 10% compounded annually, the second earns 10% compounded quarterly, and the third earns 10% compounded continuously. Find equations that model each investment growth and use a graphing utility to graph each model in the same viewing window over a 20-year period. Use the graph to determine which investment yields the highest return after 20 years. What are the differences in earnings among the three investment? STEP 1: The formula for compound interest is A = nt = P(1 + − − ) n², where n is the number of compoundings per year, t is the number of years, r is the interest rate, P is the principal, and A is the amount (balance) after t years. For continuous compounding, the formula reduces to A = Pert Find r and n for each model, and use these values to write A in terms of t for each case. Annual Model r=0.10 A = Y(t) = 1150 (1.10)* n = 1 Quarterly Model r = 0.10 n = 4 A = Q(t) = 1150(1.025) 4t Continuous Model r=0.10 A = C(t) =…arrow_forwardThe following ordered data list shows the data speeds for cell phones used by a telephone company at an airport: A. Calculate the Measures of Central Tendency from the ungrouped data list. B. Group the data in an appropriate frequency table. C. Calculate the Measures of Central Tendency using the table in point B. D. Are there differences in the measurements obtained in A and C? Why (give at least one justified reason)? I leave the answers to A and B to resolve the remaining two. 0.8 1.4 1.8 1.9 3.2 3.6 4.5 4.5 4.6 6.2 6.5 7.7 7.9 9.9 10.2 10.3 10.9 11.1 11.1 11.6 11.8 12.0 13.1 13.5 13.7 14.1 14.2 14.7 15.0 15.1 15.5 15.8 16.0 17.5 18.2 20.2 21.1 21.5 22.2 22.4 23.1 24.5 25.7 28.5 34.6 38.5 43.0 55.6 71.3 77.8 A. Measures of Central Tendency We are to calculate: Mean, Median, Mode The data (already ordered) is: 0.8, 1.4, 1.8, 1.9, 3.2, 3.6, 4.5, 4.5, 4.6, 6.2, 6.5, 7.7, 7.9, 9.9, 10.2, 10.3, 10.9, 11.1, 11.1, 11.6, 11.8, 12.0, 13.1, 13.5, 13.7, 14.1, 14.2, 14.7, 15.0, 15.1, 15.5,…arrow_forwardA tournament is a complete directed graph, for each pair of vertices x, y either (x, y) is an arc or (y, x) is an arc. One can think of this as a round robin tournament, where the vertices represent teams, each pair plays exactly once, with the direction of the arc indicating which team wins. (a) Prove that every tournament has a direct Hamiltonian path. That is a labeling of the teams V1, V2,..., Un so that vi beats Vi+1. That is a labeling so that team 1 beats team 2, team 2 beats team 3, etc. (b) A digraph is strongly connected if there is a directed path from any vertex to any other vertex. Equivalently, there is no partition of the teams into groups A, B so that every team in A beats every team in B. Prove that every strongly connected tournament has a directed Hamiltonian cycle. Use this to show that for any team there is an ordering as in part (a) for which the given team is first. (c) A king in a tournament is a vertex such that there is a direct path of length at most 2 to any…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Glencoe Algebra 1, Student Edition, 9780079039897...AlgebraISBN:9780079039897Author:CarterPublisher:McGraw Hill
Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
College Algebra (MindTap Course List)AlgebraISBN:9781305652231Author:R. David Gustafson, Jeff HughesPublisher:Cengage Learning
Elementary AlgebraAlgebraISBN:9780998625713Author:Lynn Marecek, MaryAnne Anthony-SmithPublisher:OpenStax - Rice University
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Glencoe Algebra 1, Student Edition, 9780079039897...
Algebra
ISBN:9780079039897
Author:Carter
Publisher:McGraw Hill
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
College Algebra (MindTap Course List)
Algebra
ISBN:9781305652231
Author:R. David Gustafson, Jeff Hughes
Publisher:Cengage Learning
Elementary Algebra
Algebra
ISBN:9780998625713
Author:Lynn Marecek, MaryAnne Anthony-Smith
Publisher:OpenStax - Rice University
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
What is a Linear Equation in One Variable?; Author: Don't Memorise;https://www.youtube.com/watch?v=lDOYdBgtnjY;License: Standard YouTube License, CC-BY
Linear Equation | Solving Linear Equations | What is Linear Equation in one variable ?; Author: Najam Academy;https://www.youtube.com/watch?v=tHm3X_Ta_iE;License: Standard YouTube License, CC-BY