Explore BrainMass

Explore BrainMass

    Ordered sets

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    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 this relation for a particular set S of jobs:
    (see attached)

    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 the jobs?
    ii) What is the maximum number of jobs that can be performed at the same time?

    © BrainMass Inc. brainmass.com March 4, 2021, 5:36 pm ad1c9bdddf
    https://brainmass.com/math/discrete-math/hasse-diagram-ordered-sets-sorting-2501

    Attachments

    Solution Preview

    Post 2501

    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 this relation for a particular set S of ...

    Solution Summary

    This shows how to interpret and answer questions based on a Hasse diagram.

    $2.49

    ADVERTISEMENT