| |
| | CS310-001, Winter 2004 (Site not responding. Last check: 2007-10-21) |
 | | If A = {w,x,y,z}, determine the number of relations on A that are (a) reflexive; (b) symmetric; (c) reflexive and symmetric; (d) reflexive and contain (x,y); (e) symmetric and contain (x,y); (f) antisymmetric; (g) antisymmetric and contain (x,y); (h) symmetric and antisymmetric; and (i) reflexive, symmetric, and antisymmetric. |
 | | (i) there is only 1 relation that is antisymmetric, symmetric and reflexive. |
 | | Determine the relation R Í A ´ A in each case and draw the directed graph G associated with R. Further, decide whether either is reflexive, symmetric, antisymmetric and/or transitive. |
| www.cs.uregina.ca /~saxton/cs310.04/310.practice7.ans.htm (783 words) |
|