Excursions in Modern Mathematics
9th Edition
ISBN: 9780134469119
Author: Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Concept explainers
Videos
Textbook Question
Chapter 8, Problem 20E
Wobble, a start-up company, is developing a search engine for the Web. Given a particular search word, say Angelface (the name of a rock band), Wobbles strategy is to find all the Web sites containing the term Angelface, and then look at Web sites to which those Web sites link, to obtain a ranked list of search results. In other words, if there are lots of links pointing to Web site X from Web sites that mention Angelface, then it is likely that X contains lots of useful information about Angelface. In the digraph shown in Fig. 8-31, the vertices represent Web pages that contain the word Angelface and the arcs represent hyperlinks from one Web site to another.
a. Which Web sites would show up first, second, and third in the search results? Explain your answer.
b. One of the vertices of the digraph is the official Angelface Web site. Which do you think it is? Explain your answer.
Figure 8-31
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Daniel Glaser, chairman of the College of San Antonio’sbusiness department, needs to assign professors to courses nextsemester. As a criterion for judging who should teach each course,Professor Glaser reviews the past 2 years’ teaching evaluations
(which were filled out by students). Since each of the four profes-sors taught each of the four courses at one time or another during
the 2-year period, Glaser is able to record a course rating for eachinstructor. These ratings are shown in the following table.a) Find the assignment of professors to courses to maximize theoverall teaching rating.b) Assign the professors to the courses with the exception thatProfessor Fisher cannot teach statistics. PXPROFESSOR
COURSE
STATISTICS MANAGEMENT FINANCE ECONOMICSW. W. Fisher 90 65 95 40D. Golhar 70 60 80 75Z. Hug 85 40 80 60N. K. Rustagi 55 80 65 55
Researchers constructed two test sheets, each sheet including 20 photos of the faces of dog–owner pairs taken at a dog lovers' field festival. The 20 sets of dog–owner pairs on the two sheets were equivalent with respect to breed, diversity of appearance, and gender of owners. On the first sheet, the dogs were matched with their owners, while on the second sheet, the dogs and owners were deliberately mismatched. Three experiments were conducted, and in all experiments, subjects were asked to "choose the set of dog–owner pairs that resemble each other, Sheet 1 or Sheet 2,"
and were simply told the aim of the research was a "survey on dog–owner relationships."
In the first experiment, the original sheets were shown to subjects; in the second experiment, just the "mouth region" of the owners was blacked out in all the pictures on both sheets; in the third experiment, just the "eye region" of the owners was blacked out. Subjects were assigned at random to the three experimental groups, and…
Researchers constructed two test sheets, each sheet including 20 photos of the faces of dog–owner pairs taken at a dog lovers' field festival. The 20 sets of dog–owner pairs on the two sheets were equivalent with respect to breed, diversity of appearance, and gender of owners. On the first sheet, the dogs were matched with their owners, while on the second sheet, the dogs and owners were deliberately mismatched. Three experiments were conducted, and in all experiments, subjects were asked to "choose the set of dog–owner pairs that resemble each other, Sheet 1 or Sheet 2,"
and were simply told the aim of the research was a "survey on dog–owner relationships."
In the first experiment, the original sheets were shown to subjects; in the second experiment, just the "mouth region" of the owners was blacked out in all the pictures on both sheets; in the third experiment, just the "eye region" of the owners was blacked out. Subjects were assigned at random to the three experimental groups, and…
Chapter 8 Solutions
Excursions in Modern Mathematics
Ch. 8 - For the digraph shown in Fig. 8-25, find a.the...Ch. 8 - For the digraph shown in Fig. 8-26, find Figure...Ch. 8 - For the digraph in Fig. 8-25, find a.all path of...Ch. 8 - For the digraph in Fig. 8-26, find a.a path of...Ch. 8 - For the digraph in Fig. 8-25, find a.all cycles of...Ch. 8 - For the digraph in Fig. 8-26, find a.all cycles of...Ch. 8 - Prob. 7ECh. 8 - For the digraph in Fig.8-26, find a.all vertices...Ch. 8 - a.Draw a digraph with vertex-set V={A,B,C,D} and...Ch. 8 - a.Draw a digraph with vertex-set V={A,B,C,D} and...
Ch. 8 - Prob. 11ECh. 8 - Consider the digraph with vertex-set V={V,W,X,Y,Z}...Ch. 8 - Prob. 13ECh. 8 - Prob. 14ECh. 8 - Prob. 15ECh. 8 - A mathematics textbook consists of 10 chapters....Ch. 8 - Prob. 17ECh. 8 - The digraph in Fig. 8-29 is an example of a...Ch. 8 - Prob. 19ECh. 8 - Wobble, a start-up company, is developing a search...Ch. 8 - A project consists of eight tasks labeled A...Ch. 8 - A project consists of eight tasks labeled A...Ch. 8 - Prob. 23ECh. 8 - Prob. 24ECh. 8 - Prob. 25ECh. 8 - A ballroom is to be set up for a large wedding...Ch. 8 - Prob. 27ECh. 8 - Prob. 28ECh. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Prob. 31ECh. 8 - Exercises 29 through 32 refer to a project...Ch. 8 - Prob. 33ECh. 8 - Exercises33 and 34 refer to the Martian Habitat...Ch. 8 - Prob. 35ECh. 8 - Prob. 36ECh. 8 - Prob. 37ECh. 8 - Using the priority list G,F,E,D,C,B,A, schedule...Ch. 8 - Prob. 39ECh. 8 - Using the priority list G,F,E,D,C,B,A, schedule...Ch. 8 - Prob. 41ECh. 8 - Prob. 42ECh. 8 - Prob. 43ECh. 8 - Use the decreasing-time algorithm to schedule the...Ch. 8 - Prob. 45ECh. 8 - Use the decreasing-time algorithm to schedule the...Ch. 8 - Prob. 47ECh. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project described by the digraph...Ch. 8 - Consider the project digraph shown in Fig.8-40....Ch. 8 - Consider the project digraph shown in Fig.8-40....Ch. 8 - Prob. 53ECh. 8 - Consider the project digraph shown in Fig.8-41....Ch. 8 - Schedule the Apartments Unlimited project given in...Ch. 8 - Schedule the project given in Exercise26 Table8-5...Ch. 8 - Consider the project described by the project...Ch. 8 - Consider the project digraph shown in Fig.8-43,...Ch. 8 - Prob. 59ECh. 8 - Symmetric and totally asymmetric digraphs. A...Ch. 8 - Prob. 61ECh. 8 - Let W represent the sum of the processing times of...Ch. 8 - You have N=2 processors to process M independent...Ch. 8 - You have N=3 processors to process M independent...Ch. 8 - You have N=2 processor to process M+1 independent...
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
- Suppose a veterinarian wants to estimate the difference between the proportion of cat owners who are single and the proportion of dog owners who are single. Of the pet owners that visit any of the veterinarian clinics in her city regularly, she identifies 3872 pet owners that exclusively have cats and 4108 pet owners that exclusively have dogs. From this list of pet owners, she surveys 158 randomly selected cat owners and 139 randomly selected dog owners and asks each of them if they are single or married. Her findings are summarized in the table. Population Populationdescription Samplesize Number of successes Sampleproportion 1 cat owners ?1=158 ?1=63 ?̂1=0.39873 2 dog owners ?2=139 ?2=52 ?̂2=0.37410 Calculate the upper and lower limits (bounds) for a large sample 90% ?‑confidence interval for the difference in two population proportions, ?1−?2. Give each of your answers with three decimal places of precision.arrow_forwardIn 2018, a consumer goods giant had more than 20 brands with more than $1 billion in annual sales. How does the company create so many successful consumer products? They effectively invests in research and development to understand what consumers want. One method used to determine consumer preferences is called conjoint analysis. Conjoint analysis allows a company to ascertain the utility that a respondent in the conjoint study places on a design of a given product. The higher the utility, the more valuable a respondent finds the design. Suppose we have conducted a conjoint study and have the following estimated utilities (higher is preferred) for each of three different designs for a new whitening toothpaste. Respondent Utilities Design A Design B Design C 1 24.6 34.4 28.8 2 31.4 31.4 33.9 3 31.8 20.2 27.8 4 15.4 26.4 25.1 5 20.7 18.3 18.2 6 41.0 34.0 44.8 7 27.1 22.5 27.3 8 20.2 21.8 27.9 9 31.6 29.4 31.3 10 24.4 29.0 29.3 At the 0.05 level of…arrow_forwardSuppose that there are 43 candidates, 32 men and 11 women, who apply for the Graduate Hiring Program at PricewaterhouseCoopers. Eight of these candidates must be randomly chosen for interviews from the pool of 32 men and 11 women. If X counts the number of women chosen, then X followsarrow_forward
- Find the number of ways of selecting exactly one of the two best applicants in a selection of two out of fivearrow_forwardThe television show Lett3rs has been successful for many years. That show recently had a share of 19, which means, that among the TV sets in use, 19% were tuned to Lett3rs. An advertiser wants to verify that 19% share value by conducting its own survey, and a pilot survey begins with 10 households have TV sets in use at the time of a Lett3rs broadcast. If at most one household is tuned to Lett3rs, does it appear that the 19% share value is wrong? (Hint: Is the occurrence of at most one household tuned to Lett3rs unusual?) A. no, it is not wrongB. yes, it is wrongarrow_forwardIn the provided table, the education information and incomes of 73,736 people are given. The rows are labeled with education status and the columns are labeled with income range. The total of all entries in each row gives the total number of people with the corresponding education status and similarly, the total of all entries of a particular column gives the number of people with the corresponding income range. Please answer subpart 4 and 5.arrow_forward
- A music professor offers his 40 students the option of coming to an additional rehearsal session theweek before their juries (musical final exams.) In order to decide whether these extra sessions actuallyhelp students, he keeps track of who attends them and compares their jury scores to those of students who did not schedule extra sessions. In this study, a difference was found between the scores of students who scheduled the extra sessions and those of students who didn't attend(higher average for students with extra sessions) A) Yes, becuase the study relied on a common final exam fro everyone B)No, because the students chose whether they attended the review session or not C) Yes becuase the study included both students who attned the review session and those who did not D)Yes, becuase the number of subjects in the study was large E)No, becuase the students in the study were not blindedarrow_forwardIn a survey of 120 people, it was found that: 65 read Newsweek magazine, 20 read both Newsweek and Time, 45 read Time, 25 read both Newsweek and Fortune, 42 read Fortune, 15 read both Time and Fortune, 8 read all three magazines. Find the number of people who read exactly one magazine.arrow_forwardShow that in a group of people there must be two individuals that have the same number of friends within the group.arrow_forward
- In a random sample of 1500 voters from the state of New York, 670 identified themselves as Democrats, 580 identified themselves as Republicans, and 250 identified themselves as Independents. Of the Democrats, 495 stated that they disapprove of the current president. The similar numbers for the Republicans and the Independents are 265 and 145, respectively. Let p1 be the proportion of all Democrat and Independent voters in New York who disapprove of the current president, and define p2 similarly for the Republicans. The endpoints of a 95% confidence interval for p1-p2 are closest to which of the following? a. 0.188 to 0.289 b. 0.197 to 0.281 c. 0.235 to 0.329 d. 0.050 to 0.196arrow_forwardThere are 10 males and 18 females in the Data Management class. How many different committees of 5 students can be formed if there must be at least 2 males?arrow_forwardThe figure to the right shows the results of a survey in which 1012 adults from Country A, 1009 adults from Country B, 1016 adults from Country C, 1010 adults from Country D, and 1005 adults from Country E were asked whether national identity is strongly tied to birthplace. A table labeled "National Identity and Birthplace, People from different countries who believe national identity is strongly tied to birthplace" consists of five rows containing the following information from top to bottom, with row listed first and information listed second: Country A, 31 percent; Country B, 20 percent; Country C, 25 percent; Country D, 53 percent; Country E, 12 percent.Country A31%20%25%53%Country BCountry CCountry DCountry E12% Construct a 99% confidence interval for the population proportion of adults who say national identity is strongly tied to birthplace for each country listed.arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Discrete Mathematics and Its Applications ( 8th I...MathISBN:9781259676512Author:Kenneth H RosenPublisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...MathISBN:9780134392790Author:Beckmann, SybillaPublisher:PEARSON
Thinking Mathematically (7th Edition)MathISBN:9780134683713Author:Robert F. BlitzerPublisher:PEARSON
Discrete Mathematics With ApplicationsMathISBN:9781337694193Author:EPP, Susanna S.Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)MathISBN:9781259985607Author:David Sobecki Professor, Brian A. MercerPublisher:McGraw-Hill Education
Discrete Mathematics and Its Applications ( 8th I...
Math
ISBN:9781259676512
Author:Kenneth H Rosen
Publisher:McGraw-Hill Education
Mathematics for Elementary Teachers with Activiti...
Math
ISBN:9780134392790
Author:Beckmann, Sybilla
Publisher:PEARSON
Thinking Mathematically (7th Edition)
Math
ISBN:9780134683713
Author:Robert F. Blitzer
Publisher:PEARSON
Discrete Mathematics With Applications
Math
ISBN:9781337694193
Author:EPP, Susanna S.
Publisher:Cengage Learning,
Pathways To Math Literacy (looseleaf)
Math
ISBN:9781259985607
Author:David Sobecki Professor, Brian A. Mercer
Publisher:McGraw-Hill Education
The Fundamental Counting Principle; Author: AlRichards314;https://www.youtube.com/watch?v=549eLWIu0Xk;License: Standard YouTube License, CC-BY
The Counting Principle; Author: Mathispower4u;https://www.youtube.com/watch?v=qJ7AYDmHVRE;License: Standard YouTube License, CC-BY