Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

This question is giving me a lot of trouble: Given the set A = {1, 2, 3} and the set S = {(x, y) |

This question is giving me a lot of trouble:

Given the set A = {1, 2, 3} and the set S = {(x, y) | x and y in A}

Consider the relation defined on S as follows: ((x1, y1) (x2, y2)) if x1 x2 and y1 y2

Draw the directed graph of this relation. Show that it is a partial order, explain why it is not a total order.

these are my thoughts:

if A x A = {(1, 1), (1, 2), (1, 3), (2, 1), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}

The set R (relation) would contain all of A x A because (1,1) is less than all other tuples. But that would mean the relation is transitive, reflexive and symmetric, and that does not describe a partial order.

I think I am not understanding how to do this correctly

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

Step: 3

blur-text-image

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

Making Hard Decisions with decision tools

Authors: Robert Clemen, Terence Reilly

3rd edition

538797576, 978-0538797573

More Books

Students also viewed these Mathematics questions

Question

"Hand run" the backtrack algorithm on the graph in Figure

Answered: 1 week ago