Excursions in Modern Mathematics, Books a la carte edition (9th Edition)
9th Edition
ISBN: 9780134469041
Author: Peter Tannenbaum
Publisher: PEARSON
expand_more
expand_more
format_list_bulleted
Videos
Textbook Question
Chapter 8, Problem 60E
Symmetric and totally asymmetric digraphs. A digraph is called symmetric if, whenever there is an arc from vertex X to vertex Y, there is also an arc from vertex Y to vertex X. A digraph is called totally asymmetric if, whenever there is an arc from vertex X to vertex Y, there is not an arc from vertex Y to vertex X. For each of the following, state whether the digraph is symmetric, totally asymmetric, or neither.
a. A digraph representing the streets of a town in which all streets are one-way streets.
b. A digraph representing the streets of a town in which all streets are two-way streets.
c. A digraph representing the streets of a town in which there are both one-way and two-way streets.
d. A digraph in which the vertices represent a group of men, and there is an arc from vertex X to vertex Y if X is a brother of Y.
e. A digraph in which the vertices represent a group of men, and there is an arc from vertex X to vertex Y if X is the father of Y.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Pam, Rob and Sam get a cake that is one-third chocolate, one-third vanilla, and one-third strawberry as shown below. They wish to fairly divide the cake using the lone chooser method. Pam likes strawberry twice as much as chocolate or vanilla. Rob only likes chocolate. Sam, the chooser, likes vanilla and strawberry twice as much as chocolate. In the first division, Pam cuts the strawberry piece off and lets Rob choose his favorite piece. Based on that, Rob chooses the chocolate and vanilla parts. Note: All cuts made to the cake shown below are vertical.Which is a second division that Rob would make of his share of the cake?
Three players (one divider and two choosers) are going to divide a cake fairly using the lone divider method. The divider cuts the cake into three slices (s1, s2, and s3).
If the choosers' declarations are Chooser 1: {s1 , s2} and Chooser 2: {s2 , s3}.
Using the lone-divider method, how many different fair divisions of this cake are possible?
Pam, Rob and Sam get a cake that is one-third chocolate, one-third vanilla, and one-third strawberry as shown below. They wish to fairly divide the cake using the lone chooser method. Pam likes strawberry twice as much as chocolate or vanilla. Rob only likes chocolate. Sam, the chooser, likes vanilla and strawberry twice as much as chocolate. In the first division, Pam cuts the strawberry piece off and lets Rob choose his favorite piece. Based on that, Rob chooses the chocolate and vanilla parts. Note: All cuts made to the cake shown below are vertical.What pieces would Sam choose based on the Pam and Rob's second division of their own pieces?
Chapter 8 Solutions
Excursions in Modern Mathematics, Books a la carte edition (9th Edition)
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
- Theorem 2.6 (The Minkowski inequality) Let p≥1. Suppose that X and Y are random variables, such that E|X|P <∞ and E|Y P <00. Then X+YpX+Yparrow_forwardTheorem 1.2 (1) Suppose that P(|X|≤b) = 1 for some b > 0, that EX = 0, and set Var X = 0². Then, for 0 0, P(X > x) ≤e-x+1²² P(|X|>x) ≤2e-1x+1²² (ii) Let X1, X2...., Xn be independent random variables with mean 0, suppose that P(X ≤b) = 1 for all k, and set oσ = Var X. Then, for x > 0. and 0x) ≤2 exp Σ k=1 (iii) If, in addition, X1, X2, X, are identically distributed, then P(S|x) ≤2 expl-tx+nt²o).arrow_forwardTheorem 5.1 (Jensen's inequality) state without proof the Jensen's Ineg. Let X be a random variable, g a convex function, and suppose that X and g(X) are integrable. Then g(EX) < Eg(X).arrow_forward
- Can social media mistakes hurt your chances of finding a job? According to a survey of 1,000 hiring managers across many different industries, 76% claim that they use social media sites to research prospective candidates for any job. Calculate the probabilities of the following events. (Round your answers to three decimal places.) answer parts a-c. a) Out of 30 job listings, at least 19 will conduct social media screening. b) Out of 30 job listings, fewer than 17 will conduct social media screening. c) Out of 30 job listings, exactly between 19 and 22 (including 19 and 22) will conduct social media screening. show all steps for probabilities please. answer parts a-c.arrow_forwardQuestion: we know that for rt. (x+ys s ا. 13. rs. and my so using this, show that it vye and EIXI, EIYO This : E (IX + Y) ≤2" (EIX (" + Ely!")arrow_forwardTheorem 2.4 (The Hölder inequality) Let p+q=1. If E|X|P < ∞ and E|Y| < ∞, then . |EXY ≤ E|XY|||X|| ||||qarrow_forward
- Theorem 7.6 (Etemadi's inequality) Let X1, X2, X, be independent random variables. Then, for all x > 0, P(max |S|>3x) ≤3 max P(S| > x). Isk≤narrow_forwardTheorem 7.2 Suppose that E X = 0 for all k, that Var X = 0} x) ≤ 2P(S>x 1≤k≤n S√2), -S√2). P(max Sk>x) ≤ 2P(|S|>x- 1arrow_forwarda) [1√2-31x+1√3-11y = x (1 - √2) + √34 LI√2-21x-1√3-3/4= √34 - √2x-4arrow_forwardThree players (one divider and two choosers) are going to divide a cake fairly using the lone divider method. The divider cuts the cake into three slices (s1, s2, and s3).If the chooser's declarations are Chooser 1: {s3} and Chooser 2: {s3}, which of the following is a fair division of the cake?arrow_forwardLemma:- Let x = AX, Y° = By where A = B= 0 Bo then the linear system X = AX Y = BY are Linearly equivalent iff B=α.arrow_forwardTheorem 1.4 (Chebyshev's inequality) (i) Suppose that Var X x)≤- x > 0. 2 (ii) If X1, X2,..., X, are independent with mean 0 and finite variances, then Στη Var Xe P(|Sn| > x)≤ x > 0. (iii) If, in addition, X1, X2, Xn are identically distributed, then nVar Xi P(|Sn> x) ≤ x > 0. x²arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
Algebra & Trigonometry with Analytic GeometryAlgebraISBN:9781133382119Author:SwokowskiPublisher:Cengage
Mathematics For Machine TechnologyAdvanced MathISBN:9781337798310Author:Peterson, John.Publisher:Cengage Learning,
Trigonometry (MindTap Course List)TrigonometryISBN:9781337278461Author:Ron LarsonPublisher:Cengage Learning
Elementary Geometry for College StudentsGeometryISBN:9781285195698Author:Daniel C. Alexander, Geralyn M. KoeberleinPublisher:Cengage Learning
Algebra & Trigonometry with Analytic Geometry
Algebra
ISBN:9781133382119
Author:Swokowski
Publisher:Cengage
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Trigonometry (MindTap Course List)
Trigonometry
ISBN:9781337278461
Author:Ron Larson
Publisher:Cengage Learning
Elementary Geometry for College Students
Geometry
ISBN:9781285195698
Author:Daniel C. Alexander, Geralyn M. Koeberlein
Publisher:Cengage Learning
Problems on Area and Circumference of Circle| Basics of Circle| Questions on Circle||BrainPanthers; Author: Brain Panthers;https://www.youtube.com/watch?v=RcNEL9OzcC0;License: Standard YouTube License, CC-BY