pp. 382 - 383
4 a) Not reflexive, not symmetric, antisymmetric, and transitive.
b) Reflexive, symmetric, not antisymmetric, and transitive.
c) Reflexive, symmetric, not antisymmetric, and transitive.
d) Reflexive, symmetric, not antisymmetric, and not transitive.
18 a) , b) , c) ,
d)
28 a) Since and are reflexive, for an arbitrary , (and ).
Hence
. Hence is reflexive.
b) Since and are reflexive, for an arbitrary , and .
Hence for an arbitrary ,
. Hence is reflexive.
pp. 396
12. Omitted
17.
# | Reflexive | Irreflexive | Symmetric | Antisymmetric | Transitive |
13 | No | Yes | No | No | No |
14 | Yes | No | No | No | No |
15 | No | No | Yes | No | No |
pp. 406 - 407
2. R is symmetric. Hence it is its own symmetric closure.
5. Add a loop at each vertex to the graph.
9.
Symmetric closure of 5:
20 b) in means that there is a two-stop (three leg) airline flight
from city to city .
24. Not necessarily. For example let
on the set
. Then
, which is not irreflexive.