Discrete Math › Section C · Graph theory › Topic C.7
Relations and their properties
"Is less than", "divides", "is enrolled in", "has a direct flight to": a relation records which things are connected to which. A handful of properties, reflexive, symmetric, antisymmetric and transitive, sort relations into the families that the rest of this section uses.
In this topic
- A relation is a set of pairs
- Three ways to show a relation
- Inverse and composition
- Worked example: composing relations
- Reflexive, symmetric, transitive
- Antisymmetric
- Worked example: testing the properties
- Closures
- Relations in databases
- Common mistakes to avoid
- Key takeaways
This topic is part of Wuanberri Pro. Checking your access…