Advanced Engineering Mathematics
Advanced Engineering Mathematics
10th Edition
ISBN: 9780470458365
Author: Erwin Kreyszig
Publisher: Wiley, John & Sons, Incorporated
Bartleby Related Questions Icon

Related questions

bartleby

Concept explainers

Topic Video
Question

Essentials of DISCRETE MATHEMATICS:

Section 2.5- Partial Orderdings

 

17. Suppose you want to write a program that will collect information on a
customer's tastes and customize web content accordingly. By monitoring
online shopping habits, you are able to collect a set of pairwise preferences
on a set X of products. If x, y EX are two different products, we say
x 3y if the customer prefers y over x. (In order to satisfy the reflexive
property, we stipulate that x 3x for all a E X.) Suppose you know the
following things about your customer.
that
Customer prefers:
Over:
lettuce
broccoli
cabbage broccoli
cabbage
tomatoes
carrots
cabbage
carrots
lettuce
asparagus
lettuce
mushrooms
tomatoes
corn
tomatoes
corn
carrots
eggplant
carrots
eggplant
asparagus
onions
mushrooms 2
onions
corn
In order for (X,<) to be a poset, we must also assume that the customer's
preferences are transitive.
(a) Draw the Hasse diagram for (X, 3).
(b) What is/are the customer's favorite vegetable(s)? (I.e., what are the
maximal element (s)?) What is/are the least favorite?
(c) Use topological sorting to rank order these vegetables according to
the customer's preferences. Is the ranking unique?
expand button
Transcribed Image Text:17. Suppose you want to write a program that will collect information on a customer's tastes and customize web content accordingly. By monitoring online shopping habits, you are able to collect a set of pairwise preferences on a set X of products. If x, y EX are two different products, we say x 3y if the customer prefers y over x. (In order to satisfy the reflexive property, we stipulate that x 3x for all a E X.) Suppose you know the following things about your customer. that Customer prefers: Over: lettuce broccoli cabbage broccoli cabbage tomatoes carrots cabbage carrots lettuce asparagus lettuce mushrooms tomatoes corn tomatoes corn carrots eggplant carrots eggplant asparagus onions mushrooms 2 onions corn In order for (X,<) to be a poset, we must also assume that the customer's preferences are transitive. (a) Draw the Hasse diagram for (X, 3). (b) What is/are the customer's favorite vegetable(s)? (I.e., what are the maximal element (s)?) What is/are the least favorite? (c) Use topological sorting to rank order these vegetables according to the customer's preferences. Is the ranking unique?
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Advanced Math
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, advanced-math and related others by exploring similar questions and additional content below.
Recommended textbooks for you
Text book image
Advanced Engineering Mathematics
Advanced Math
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Wiley, John & Sons, Incorporated
Text book image
Numerical Methods for Engineers
Advanced Math
ISBN:9780073397924
Author:Steven C. Chapra Dr., Raymond P. Canale
Publisher:McGraw-Hill Education
Text book image
Introductory Mathematics for Engineering Applicat...
Advanced Math
ISBN:9781118141809
Author:Nathan Klingbeil
Publisher:WILEY
Text book image
Mathematics For Machine Technology
Advanced Math
ISBN:9781337798310
Author:Peterson, John.
Publisher:Cengage Learning,
Text book image
Basic Technical Mathematics
Advanced Math
ISBN:9780134437705
Author:Washington
Publisher:PEARSON
Text book image
Topology
Advanced Math
ISBN:9780134689517
Author:Munkres, James R.
Publisher:Pearson,