Partial Order

Sunday, 17 March 2019

3:57 PM

A partial ordering tells us which of two things 'come first'

 

RAT

Reflexive, Antisymmetric, Transitive

 

 

Machine generated alternative text: a b reads "a precedes 5'

 

 

 

A set with a partial order is a partially ordered set, or a poset, denoted by (A, [po])

 

A partial order in which every two elements are comparable is a total order, or a linear order

 

Created with Microsoft OneNote 2016.