40
Solutions to Exercises
13. Now the second binary relation would have an extra term, {Mike, 120}, and the third would have the
extra term, {Pippy Park, 120}. But, in addition, the entry {Pippy Park, 74} would be deleted. So Mike
is now clearly identified as the one who shot 120, and Pippy Park is where that occurred. Hence,
Mike's round of 74 was at Clovelly. Since Edgar has only one entry in binary relation two, he must
have shot 72 at both courses. Finally, Bruce's 74 must have been at Clovelly and hence his 72 was at
Pippy Park. All information has been retrieved in this case.
Exercises
2.4
1. Reflexive: For any citizen
a
of New York City, either
a
does not own a cell phone (in which case
a
rv
a)
or
a
has a cell phone and
a's
exchange is the same as
a's
exchange (in which case again
a
rv
a).
Symmetric:
If
a
rv
b
and
a
does not have a cell phone, then neither does
b,
so
b
rv
a;
on the other
hand, if
a
does have a cell phone, then so does
b
and their exchanges are the same, so again,
This is the end of the preview. Sign up
to
access the rest of the document.
This note was uploaded on 11/08/2010 for the course MATH discrete m taught by Professor Any during the Summer '10 term at FSU.
 Summer '10
 any
 Graph Theory, Addition

Click to edit the document details