Definition: Symmetric Relation

A relation is symmetric if

for all .

Definition: Asymmetric Relation

A relation is asymmetric if

for all