Category:Connected Relations

From ProofWiki
Jump to navigation Jump to search

This category contains results about Connected Relations.
Definitions specific to this category can be found in Definitions/Connected Relations.

Let $\RR \subseteq S \times S$ be a relation on a set $S$.


Then $\RR$ is connected if and only if:

$\forall a, b \in S: a \ne b \implies \tuple {a, b} \in \RR \lor \tuple {b, a} \in \RR$


That is, if and only if every pair of distinct elements is comparable.