Discrete Struct Comp Quiz 5

Which of the following properties hold for the following relationship { <a,a>, <b,b>,<c,c>, <d,d> }? Select all that apply.

All: Reflexive Transitive Symmetric Antisymmetric

Which of the following properties hold for the relationship "∅"? Select all that apply.

All: Transitive Reflexive Symmetric Antisymmetric

Which of the following properties hold for the relationship "Parent"? Select all that apply.

Antisymmetric

Which of the following properties hold for the relationship "Sibling"? Select all that apply.

Reflexive Transitive Symmetric Antisymmetric

Which of the following properties hold for the relationship "Sister"? Select all that apply.

Reflexive Transitive Antisymmetric

Which of the following is an equivalence relation?

{ <1,1>, <2,2>,<1,3>, <3,1>, <3,3> }

The transitive closure of { <1,2>, <1,3>, <2, 4> } is

{ <1,2>, <1,3>, <2, 4>, <1,4> }

Which of the following is total order?

{ <a,a>, <b,b>,<c,c>,<b,c>,<b,a>,<c,a> }

Which of the following is total order?

{<1,1>, <1,2>, <2,2>, <2,3>,<3,3>,<1,3>}

Which of the following is total order?

∅