Answered step by step
Verified Expert Solution
Link Copied!
Question
1 Approved Answer

A local food critic has recently published her official ranking for delicious-ness of mushrooms. She gives her ranks relatively as follows: - Cremini is better

image text in transcribed

A local food critic has recently published her official ranking for delicious-ness of mushrooms. She gives her ranks relatively as follows: - Cremini is better than Button - Cremini is better than Portobello - Chanterelle is better than Cremini - Morel is better than Chanterelle - Shitake is better than Enoki - Enoki is better than Cremini - Morel is better than Porcini - Porcini is better than Cremini Assume these rankings are in fact covers of an ordering on the set of mushrooms M={ Porcini, Chanterelle, Enoki, Shitake, Morel, Cremini, Portobello, Button }. Answer the following: (a) This ordering is clearly a partial order. List all the pairs of incomparable mushrooms. You do not need to list symmetric pairs; if (A,B) is an incomparable pair, then obviously so is (B,A). (b) Which mushrooms are highest ranked? Which mushrooms are lowest ranked? (Find the minimal and maximal elements). (c) With the addition of exactly two relative rankings (e.g. "A is better than B"), this ranking can be transformed into one with a unique maximum and minimum. Give two such rankings. Explain why these two choices work by stating the now unique maximal and minimal elements and explaining why each is the maximal or minimal. (Hint: use the definition of maximal and minimal). (d) Unfortunately, there are still incomparable pairs of mushrooms from the new ordering produced in part (c). Which are those incomparable pairs? (e) Draw a Hasse diagram of your ordering from part (c)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image
Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image_2

Step: 3

blur-text-image_3

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Pro Database Migration To Azure Data Modernization For The Enterprise

Authors: Kevin Kline, Denis McDowell, Dustin Dorsey, Matt Gordon

1st Edition

1484282299, 978-1484282298

More Books

Students explore these related Databases questions