Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
3rd Edition
ISBN: 9780134689555
Author: Edgar Goodaire, Michael Parmenter
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 8.3, Problem 13E
(a)
To determine
Sort the list 3, 1, 7, 2, 5, 4 into increasing order with a bubble sort
(b)
To determine
Sort the list 3, 1, 7, 2, 5, 4 into increasing order with a merge sort comparisons are needed.
(For the merge sort, ignore comparisons required to check the size and parity of n at each iteration of Step 3.)
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
Identify and explain the error(s) if any in each of the computation below.
show steps of rref for all parts
A delivery truck is transporting boxes of two sizes: large and small. The large boxes weigh 28 kilograms each, and the small boxes weigh 14 kilograms each.
There are 130 boxes in all. If the truck is carrying a total of 2800 kilograms in boxes, how many of each type of box is it carrying?
Note that the ALEKS graphing calculator can be used to make computations easier.
Number of large boxes: |||
Number of small boxes:|
Chapter 8 Solutions
Discrete Mathematics with Graph Theory (Classic Version) (3rd Edition) (Pearson Modern Classics for Advanced Mathematics Series)
Ch. 8.1 - Prob. 1TFQCh. 8.1 - Prob. 2TFQCh. 8.1 - Prob. 3TFQCh. 8.1 - Prob. 4TFQCh. 8.1 - Prob. 5TFQCh. 8.1 - Prob. 6TFQCh. 8.1 - Prob. 7TFQCh. 8.1 - Prob. 8TFQCh. 8.1 - Prob. 9TFQCh. 8.1 - Prob. 10TFQ
Ch. 8.1 - Prob. 1ECh. 8.1 - Prob. 2ECh. 8.1 - Prob. 3ECh. 8.1 - Prob. 4ECh. 8.1 - Prob. 5ECh. 8.1 - Prob. 6ECh. 8.1 - Prob. 7ECh. 8.1 - Prob. 8ECh. 8.1 - Prob. 9ECh. 8.1 - Prob. 10ECh. 8.1 - Prob. 11ECh. 8.1 - Prob. 12ECh. 8.1 - Prob. 13ECh. 8.1 - Prob. 14ECh. 8.1 - Prob. 15ECh. 8.1 - Prob. 16ECh. 8.1 - Prob. 17ECh. 8.1 - Prob. 18ECh. 8.1 - Prob. 19ECh. 8.1 - Prob. 20ECh. 8.2 - Prob. 1TFQCh. 8.2 - Prob. 2TFQCh. 8.2 - Prob. 3TFQCh. 8.2 - Prob. 4TFQCh. 8.2 - Prob. 5TFQCh. 8.2 - Prob. 6TFQCh. 8.2 - Prob. 7TFQCh. 8.2 - Prob. 8TFQCh. 8.2 - Prob. 9TFQCh. 8.2 - Prob. 10TFQCh. 8.2 - Prob. 1ECh. 8.2 - Prob. 2ECh. 8.2 - Prob. 3ECh. 8.2 - 4. Find an algorithm for finding the smallest...Ch. 8.2 - Prob. 5ECh. 8.2 - 6. (a) [BB] Justify the statement made in...Ch. 8.2 - Prob. 7ECh. 8.2 - Prob. 8ECh. 8.2 - Prob. 9ECh. 8.2 - Prob. 10ECh. 8.2 - Prob. 11ECh. 8.2 - Prob. 12ECh. 8.2 - Prob. 13ECh. 8.2 - Prob. 14ECh. 8.2 - Prob. 15ECh. 8.2 - Prob. 16ECh. 8.2 - Prob. 17ECh. 8.2 - Prob. 18ECh. 8.2 - Prob. 19ECh. 8.2 - Prob. 20ECh. 8.2 - Prob. 21ECh. 8.2 - Prob. 22ECh. 8.2 - Prob. 23ECh. 8.2 - Prob. 24ECh. 8.2 - Prob. 25ECh. 8.2 - The Russian peasant method is used to multiply two...Ch. 8.2 - Prob. 27ECh. 8.2 - Prob. 28ECh. 8.3 - Prob. 1TFQCh. 8.3 - Prob. 2TFQCh. 8.3 - (Answers can be found in the back of the book.)...Ch. 8.3 - Prob. 4TFQCh. 8.3 - Prob. 5TFQCh. 8.3 - (Answers can be found in the back of the book.)
6....Ch. 8.3 - Prob. 7TFQCh. 8.3 - Prob. 8TFQCh. 8.3 - Prob. 9TFQCh. 8.3 - Prob. 10TFQCh. 8.3 - Prob. 1ECh. 8.3 - Prob. 2ECh. 8.3 - Describe a ternary search algorithm, which...Ch. 8.3 - Prob. 4ECh. 8.3 - Prob. 5ECh. 8.3 - Prob. 6ECh. 8.3 - Prob. 7ECh. 8.3 - Prob. 8ECh. 8.3 - Prob. 9ECh. 8.3 - Prob. 10ECh. 8.3 - Prob. 11ECh. 8.3 - Prob. 12ECh. 8.3 - Prob. 13ECh. 8.3 - Prob. 14ECh. 8.3 - Prob. 15ECh. 8.3 - Prob. 16ECh. 8.3 - Prob. 17ECh. 8.3 - [BB] Show the steps involved in the application of...Ch. 8.3 - Prob. 19ECh. 8.3 - The Binary search Algorithm we have presented...Ch. 8.3 - Prob. 21ECh. 8.3 - Prob. 22ECh. 8.3 - Prob. 23ECh. 8.3 - Prob. 24ECh. 8.3 - Prob. 25ECh. 8.3 - Prob. 26ECh. 8.4 - (Answers can be found in the back of the book.)
1....Ch. 8.4 - Prob. 2TFQCh. 8.4 - Prob. 3TFQCh. 8.4 - Prob. 4TFQCh. 8.4 - Prob. 5TFQCh. 8.4 - Prob. 6TFQCh. 8.4 - Prob. 7TFQCh. 8.4 - Prob. 8TFQCh. 8.4 - Prob. 9TFQCh. 8.4 - Prob. 10TFQCh. 8.4 - Prob. 1ECh. 8.4 - Use the procedure outlined in this section to list...Ch. 8.4 - Prob. 3ECh. 8.4 - Prob. 4ECh. 8.4 - Prob. 5ECh. 8.4 - Prob. 6ECh. 8.4 - Prob. 7ECh. 8.4 - 8. (a) List, in the lexicographic order, the...Ch. 8.4 - Prob. 9ECh. 8.4 - Prob. 10ECh. 8.4 - Prob. 11ECh. 8.4 - Prob. 12ECh. 8 - Describe how Horners Algorithm evaluates f(x) when...Ch. 8 - Prob. 2RECh. 8 - 3. Let be an integer, let , and let be a subset of...Ch. 8 - Suppose we want an algorithm that, for an input of...Ch. 8 - Prob. 5RECh. 8 - Prob. 6RECh. 8 - Prob. 7RECh. 8 - Prob. 8RECh. 8 - (Requires a little knowledge of calculus) Show...Ch. 8 - Prob. 10RECh. 8 - Prob. 11RECh. 8 - 12. Sort the list 9,-3,1,0,-4,5,3 into increasing...Ch. 8 - 13. In the lexicographic ordering of all...Ch. 8 - Prob. 14RE
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
- q7a Researchers watched groups of dolphins off the coast of Ireland in 1998 to determine what activities the dolphins partake in at certain times of the day ("Activities of dolphin," 2013). The numbers in table below represent the number of groups of dolphins that were partaking in an activity at certain times of days: Table: Dolphin Activity Activity Period Row Total Morning Noon Afternoon Evening Travel 6 6 14 13 39 Feed 28 4 0 56 88 Social 38 5 9 10 62 Column Total 72 15 23 79 189 Is there enough evidence to show that the activity and the time period are independent for dolphins? Test at the 1% level. (i) Which of the following statements correctly defines the null hypothesis HO? A. the activity for dolphins is independent of the time period B. the activity for dolphins is not independent of the time period C. neither of these statements is correct for HO Enter letter corresponding to correct…arrow_forwardShow the computation manually.arrow_forwardFind the value in terms of b_narrow_forward
- Find the greatest common divisor (GCD) and the least common multiple (LCM) of 1575 and 66. Hence express the GCD as a linear combination of 1575 and 66.arrow_forwardCompute (x - 5) for the following set of n = 7 values. x1 = 8, x2 = 19, x3 = 14, x4 = 10, x5 = 16, x6 = 19, x, = 11arrow_forwardTOblems for Friday T0/1 5/6 Set background Clear frame Jack has a large baseball card collection of 2640 cards. He has them organized alphabetically from A-> Z in groups of 30 cards. How many groups does he have?arrow_forward
- Suppose that you are given n red and n blue water jugs, all of different shapes and sizes. Allred jugs hold different amounts of water, as do the blue ones. Moreover, for every red jug,there is a blue jug that holds the same amount of water, and vice versa.Your task is to find a grouping of the jugs into pairs of red and blue jugs that hold the sameamount of water. To do so, you may perform the following operation: pick a pair of jugs inwhich one is red and one is blue, fill the red jug with water, and then pour the water into theblue jug. This operation will tell you whether the red or the blue jug can hold more water, orthat they have the same volume. Assume that such a comparison takes one time unit. Yourgoal is to find an algorithm that makes a minimum number of comparisons to determine thegrouping. Remember that you may not directly compare two red jugs or two blue jugs.(a) Describe a deterministic algorithm that uses Θ(n2) comparisons to group the jugs intopairs.(b) Give a…arrow_forwardThe expansion of 500P3 isarrow_forwardAssume you wish to shrink an object centered on the origin to half its size, rotate it 90 degrees around the y axis, and translate it from the origin to the coordinates (10, 10, 0). Assuming each of the three transformations are stored in arrays named scale, rotate, and translate respectively, give a multiplication sequence that will perform the operations on the vertices of the object (in a vec4 named position). What would happen differently if you reversed the order of your multiplication?arrow_forward
- Show how to use the “slide method” (“birthday cake” algorithm) to determine both the GCF and LCM of 3240 and 3780.arrow_forwardSuppose the Texas Department of Motor Vehicles is tracking the number of car, truck and motorcycle (respectively) crashes in Texas over the years 2000 to 2019 in an array TXCrash (3 x 20). Which of the following defines a MATLAB variable that contains the total number of crashes for the years 2000 to 2009 (all vehicles)? O TotalCrashForFirstDecade = sum(TXCrash([1:10], all)) O TotalCrashFor FirstDecade = sum(TXCrash(:, [1:10])) O TotalCrashForFirstDecade = sum(TXCrash (2000-2009, :)) TotalCrashForFirstDecade = sum(TXCrash([1:10], :))arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- Algebra: Structure And Method, Book 1AlgebraISBN:9780395977224Author:Richard G. Brown, Mary P. Dolciani, Robert H. Sorgenfrey, William L. ColePublisher:McDougal Littell
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
Continuous Probability Distributions - Basic Introduction; Author: The Organic Chemistry Tutor;https://www.youtube.com/watch?v=QxqxdQ_g2uw;License: Standard YouTube License, CC-BY
Probability Density Function (p.d.f.) Finding k (Part 1) | ExamSolutions; Author: ExamSolutions;https://www.youtube.com/watch?v=RsuS2ehsTDM;License: Standard YouTube License, CC-BY
Find the value of k so that the Function is a Probability Density Function; Author: The Math Sorcerer;https://www.youtube.com/watch?v=QqoCZWrVnbA;License: Standard Youtube License