Discrete Mathematics With Applicat...

5th Edition

EPP + 1 other

ISBN: 9781337694193

Textbook Problem

1 views

A set S of jobs can be ordered by writing x ≺ _ y to mean that either x = y or x must he done before y, for all x and y in S. The following is a Hasse diagram for this relation for a particular set S of jobs.

a. If one person is to perform all the jobs, one after another, find an order in which the jobs can be done.
b. Suppose enough people are available to perform any number of jobs simultaneously.
(i) If each job requires one day to perform, what is the least number of days needed to perform all ten jobs?
(ii) What is the maximum number of jobs that can be performed at the same time?

To determine

(a)

To find the order in which jobs can be done if one person performs all the jobs one after another.

Explanation

Given information:

A set S of jobs can be ordered by writing x≤y to mean that either x=y or x must be done before y, for all x and y in S. The following is a Hasse diagram for the relation for the particular set of jobs.

To determine

(b)

To find the least number of days needed to perform all ten jobs if each requires one day to perform and also the maximum number of jobs that can be performed at the same time.

Still sussing out bartleby?

Check out a sample textbook solution.

See a sample solution

Chapter 8 Solutions

Show all chapter solutions

Sect-8.1 P-1TY Sect-8.1 P-2TY Sect-8.1 P-3TY Sect-8.1 P-4TY Sect-8.1 P-5TY Sect-8.1 P-1ES Sect-8.1 P-2ES Sect-8.1 P-3ES Sect-8.1 P-4ES Sect-8.1 P-5ES

Sect-8.1 P-6ES Sect-8.1 P-7ES Sect-8.1 P-8ES Sect-8.1 P-9ES Sect-8.1 P-10ES Sect-8.1 P-11ES Sect-8.1 P-12ES Sect-8.1 P-13ES Sect-8.1 P-14ES Sect-8.1 P-15ES Sect-8.1 P-16ES Sect-8.1 P-17ES Sect-8.1 P-18ES Sect-8.1 P-19ES Sect-8.1 P-20ES Sect-8.1 P-21ES Sect-8.1 P-22ES Sect-8.1 P-23ES Sect-8.1 P-24ES Sect-8.2 P-1TY Sect-8.2 P-2TY Sect-8.2 P-3TY Sect-8.2 P-4TY Sect-8.2 P-5TY Sect-8.2 P-6TY Sect-8.2 P-7TY Sect-8.2 P-8TY Sect-8.2 P-9TY Sect-8.2 P-10TY Sect-8.2 P-1ES Sect-8.2 P-2ES Sect-8.2 P-3ES Sect-8.2 P-4ES Sect-8.2 P-5ES Sect-8.2 P-6ES Sect-8.2 P-7ES Sect-8.2 P-8ES Sect-8.2 P-9ES Sect-8.2 P-10ES Sect-8.2 P-11ES Sect-8.2 P-12ES Sect-8.2 P-13ES Sect-8.2 P-14ES Sect-8.2 P-15ES Sect-8.2 P-16ES Sect-8.2 P-17ES Sect-8.2 P-18ES Sect-8.2 P-19ES Sect-8.2 P-20ES Sect-8.2 P-21ES Sect-8.2 P-22ES Sect-8.2 P-23ES Sect-8.2 P-24ES Sect-8.2 P-25ES Sect-8.2 P-26ES Sect-8.2 P-27ES Sect-8.2 P-28ES Sect-8.2 P-29ES Sect-8.2 P-30ES Sect-8.2 P-31ES Sect-8.2 P-32ES Sect-8.2 P-33ES Sect-8.2 P-34ES Sect-8.2 P-35ES Sect-8.2 P-36ES Sect-8.2 P-37ES Sect-8.2 P-38ES Sect-8.2 P-39ES Sect-8.2 P-40ES Sect-8.2 P-41ES Sect-8.2 P-42ES Sect-8.2 P-43ES Sect-8.2 P-44ES Sect-8.2 P-45ES Sect-8.2 P-46ES Sect-8.2 P-47ES Sect-8.2 P-48ES Sect-8.2 P-49ES Sect-8.2 P-50ES Sect-8.2 P-51ES Sect-8.2 P-52ES Sect-8.2 P-53ES Sect-8.2 P-54ES Sect-8.2 P-55ES Sect-8.2 P-56ES Sect-8.3 P-1TY Sect-8.3 P-2TY Sect-8.3 P-3TY Sect-8.3 P-4TY Sect-8.3 P-5TY Sect-8.3 P-6TY Sect-8.3 P-1ES Sect-8.3 P-2ES Sect-8.3 P-3ES Sect-8.3 P-4ES Sect-8.3 P-5ES Sect-8.3 P-6ES Sect-8.3 P-7ES Sect-8.3 P-8ES Sect-8.3 P-9ES Sect-8.3 P-10ES Sect-8.3 P-11ES Sect-8.3 P-12ES Sect-8.3 P-13ES Sect-8.3 P-14ES Sect-8.3 P-15ES Sect-8.3 P-16ES Sect-8.3 P-17ES Sect-8.3 P-18ES Sect-8.3 P-19ES Sect-8.3 P-20ES Sect-8.3 P-21ES Sect-8.3 P-22ES Sect-8.3 P-23ES Sect-8.3 P-24ES Sect-8.3 P-25ES Sect-8.3 P-26ES Sect-8.3 P-27ES Sect-8.3 P-28ES Sect-8.3 P-29ES Sect-8.3 P-30ES Sect-8.3 P-31ES Sect-8.3 P-32ES Sect-8.3 P-33ES Sect-8.3 P-34ES Sect-8.3 P-35ES Sect-8.3 P-36ES Sect-8.3 P-37ES Sect-8.3 P-38ES Sect-8.3 P-39ES Sect-8.3 P-40ES Sect-8.3 P-41ES Sect-8.3 P-42ES Sect-8.3 P-43ES Sect-8.3 P-44ES Sect-8.3 P-45ES Sect-8.3 P-46ES Sect-8.3 P-47ES Sect-8.4 P-1TY Sect-8.4 P-2TY Sect-8.4 P-3TY Sect-8.4 P-4TY Sect-8.4 P-5TY Sect-8.4 P-6TY Sect-8.4 P-7TY Sect-8.4 P-8TY Sect-8.4 P-9TY Sect-8.4 P-10TY Sect-8.4 P-1ES Sect-8.4 P-2ES Sect-8.4 P-3ES Sect-8.4 P-4ES Sect-8.4 P-5ES Sect-8.4 P-6ES Sect-8.4 P-7ES Sect-8.4 P-8ES Sect-8.4 P-9ES Sect-8.4 P-10ES Sect-8.4 P-11ES Sect-8.4 P-12ES Sect-8.4 P-13ES Sect-8.4 P-14ES Sect-8.4 P-15ES Sect-8.4 P-16ES Sect-8.4 P-17ES Sect-8.4 P-18ES Sect-8.4 P-19ES Sect-8.4 P-20ES Sect-8.4 P-21ES Sect-8.4 P-22ES Sect-8.4 P-23ES Sect-8.4 P-24ES Sect-8.4 P-25ES Sect-8.4 P-26ES Sect-8.4 P-27ES Sect-8.4 P-28ES Sect-8.4 P-29ES Sect-8.4 P-30ES Sect-8.4 P-31ES Sect-8.4 P-32ES Sect-8.4 P-33ES Sect-8.4 P-34ES Sect-8.4 P-35ES Sect-8.4 P-36ES Sect-8.4 P-37ES Sect-8.4 P-38ES Sect-8.4 P-39ES Sect-8.4 P-40ES Sect-8.4 P-41ES Sect-8.4 P-42ES Sect-8.4 P-43ES Sect-8.5 P-1TY Sect-8.5 P-2TY Sect-8.5 P-3TY Sect-8.5 P-4TY Sect-8.5 P-5TY Sect-8.5 P-6TY Sect-8.5 P-7TY Sect-8.5 P-8TY Sect-8.5 P-9TY Sect-8.5 P-10TY Sect-8.5 P-1ES Sect-8.5 P-2ES Sect-8.5 P-3ES Sect-8.5 P-4ES Sect-8.5 P-5ES Sect-8.5 P-6ES Sect-8.5 P-7ES Sect-8.5 P-8ES Sect-8.5 P-9ES Sect-8.5 P-10ES Sect-8.5 P-11ES Sect-8.5 P-12ES Sect-8.5 P-13ES Sect-8.5 P-14ES Sect-8.5 P-15ES Sect-8.5 P-16ES Sect-8.5 P-17ES Sect-8.5 P-18ES Sect-8.5 P-19ES Sect-8.5 P-20ES Sect-8.5 P-21ES Sect-8.5 P-22ES Sect-8.5 P-23ES Sect-8.5 P-24ES Sect-8.5 P-25ES Sect-8.5 P-26ES Sect-8.5 P-27ES Sect-8.5 P-28ES Sect-8.5 P-29ES Sect-8.5 P-30ES Sect-8.5 P-31ES Sect-8.5 P-32ES Sect-8.5 P-33ES Sect-8.5 P-34ES Sect-8.5 P-35ES Sect-8.5 P-36ES Sect-8.5 P-37ES Sect-8.5 P-38ES Sect-8.5 P-39ES Sect-8.5 P-40ES Sect-8.5 P-41ES Sect-8.5 P-42ES Sect-8.5 P-43ES Sect-8.5 P-44ES Sect-8.5 P-45ES Sect-8.5 P-46ES Sect-8.5 P-47ES Sect-8.5 P-48ES Sect-8.5 P-49ES Sect-8.5 P-50ES Sect-8.5 P-51ES

© bartleby 2019