Explanation Given: The Hasse diagram of the tasks; R, the partial order corresponding to the diagram Concept used: A total order ≺ is compatible with the partial order R if a< b whenever aRb. Calculation: We need to find a total order compatible with this partial order. We work from the bottom up, writing down a task (vertex in the diagram) and removing it from the diagram, so that at each stage we choose a vertex with no vertices below it. One such order is: Determine user needs ≺ Write functional requirements ≺ Set up test sites ≺ Develop system requirements ≺ Develop module A ≺ Develop module C ≺ Develop module B ≺ Write documentation ≺ Integrate modules

Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991

8th Edition

ISBN: 9781259731709

Author: ROSEN

Publisher: MCG

See similar textbooks

Question

Chapter 9.6, Problem 67E

To determine

Find an ordering of the tasks of a software project if the Hasse diagram for the tasks of the project.

Expert Solution & Answer

Want to see the full answer?

Check out a sample textbook solution

See solution

Chapter 9.6, Problem 66E

Chapter 9, Problem 1RQ

Students have asked these similar questions

Assume that you are an employee in a Pizza Bakery and are given a list of ingredients that can be used in a pizza along with a list of their costs and sell prices. The index of an ingredient in the ingredient list is the same as its cost index in the costs list and its price index in the price list. The inputs look like this:Ingredients = {Cheese, Tomato, Basil, Green Pepper, Salami, Ham, Bacon, Olive}Costs = {2 , 1 , 1 , 1.5 , 3 , 4 , 8, 1}Price = {3 , 2 , 0, 0.5 , 1 , 7 , 7 , 1.5}We can say that Cheese costs $2 and if a pizza contains cheese we charge an additional 3$. Unfortunately, your manager is kind of an annoying person and puts a rule which as follows: If a customer asks for ingredient index x and ingredient index y where x < y, the customer must add the other ingredients between index x and y.For example, if a customer asks for Basil and Ham, the customer must also buy Green Pepper and Salami.The manager tells you to write a program that finds the sequence of ingredients…

Socaccio Pistachio, Inc. makes two types of pistachio nuts: Dazzling Red and Organic. Pistachio nuts require food color and salt, and the following table shows the amount of food color and salt required fo a 1-kilogram batch of pistachios as well as the total amount of these ingridients available each day: Use a graph to show the possible numbers of batches of each type of pistachio Socaccio can produce each day. Dazzling Red Organic Total Available Food color(grams) 2 1 20 Salt(grams) 10 20 220

Provide all the details needed such as Table, Graph, and the efficient schedule.

Chapter 9 Solutions

Discrete Mathematics and Its Applications ( 8th International Edition ) ISBN:9781260091991

Ch. 9.1 - t the ordered pairs in the...Ch. 9.1 - a) List all the ordered pairs in the relation R =...Ch. 9.1 - each of these relations on the set {1, 2, 3, 4},...Ch. 9.1 - ermine whether the relationRon the set of all...Ch. 9.1 - ermine whether the relationRon the set of all Web...Ch. 9.1 - ermine whether the relationRon the set of all real...Ch. 9.1 - ermine whether the relationRon the set of all...Ch. 9.1 - w that the relationR=Oon a nonempty set S is...Ch. 9.1 - Show that the relationR=on the empty setS=is...Ch. 9.1 - e an example of a relation on a set that is a)...

Knowledge Booster