Question: Consider a relation on the set given by the following digraph. B C D A [ Graphs generated by this script: initPicture ( - 1

Consider a relation on the set
given by the following digraph.
B
C
D
A
[Graphs generated by this script: initPicture(-100,400,-100,400);; marker="arrow";; dot([150,240]);; dot([150,50]);; dot([250,-50]);; dot([50,200]);; text([150,240],'B','below');; text([150,50],'C','below');; text([250,-50],'D','below');; text([50,200],'A','below');; loop([250,-50],[250,-50]);; loop([150,240],[150,240]);; loop([150,50],[150,50]);; loop([50,200],[50,200]);; arc([150,50],[250,-50]);; arc([50,200],[150,240]);; arc([150,50],[50,200]);; arc([250,-50],[150,50]);; arc([150,240],[50,200]);; arc([50,200],[150,50]);; ]
What properties this relation does not satisfy?
symmetric and transitive
transitive and antisymmetric
reflexive and antisymmetric
reflexive and transitive
What type of relation is?
Neither equivalence nor PO
Partial Order
Equivalence

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!