Bifalgorithm post · Brisk · Chapter 1
What properties does the outranks relation have?
What properties does the outranks relation have? (Brisk · Chapter 1) — "outranks is an endorelation on the set of all crew members of the Enterprise, where (x,…
Ideas in this flowchart
- The outranks relation on the Enterprise crew
- It is an endorelation on the set of all Enterprise crew members.
- (x, y) belongs to outranks when character x has a higher Star Fleet rank than y.
- Properties of outranks
- Not reflexive: no officer outranks themselves.
- Not symmetric: two officers cannot outrank each other.
- Antisymmetric: if one officer outranks another, the reverse relation cannot hold.
- Transitive: if one officer outranks a second and the second outranks a third, the first outranks the third.
- Outranks is not a partial order because it is not reflexive.
- Changing the relation to ranksAtLeastAsHighAs adds the self-pairs.
- The modified relation is a partial order.
