Question: Consider the two following properties for binary relations: a ) Are the two separate relationss knows and sibling of among all people you know
Consider the two following properties for binary relations:
a Are the two separate relationss "knows" and "sibling of among all people you know complete, reflexive, transitive, symmetric, and antisymmetric? If yes, prove why. If no give a counterexample. Explain.
Consider the properties of
irreflexivity: AAainS,aRa does not hold,
negative transitivity: AAa,cinS, if notaRb and then not aRc
b Are the relationships and irreflexive andor negatively transitive on the set Explain.
c Take the binary relations Parent and Friend we analyzed in a table. Which of these relations is irreflexive or negative transitive, which is not? Explain.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
