ODIn
/
Website
9
0
Fork 1
Code Pull Requests Releases Wiki Activity

Clarifying topo sort

pull/2/head
Oliver Kennedy 2022-10-14 15:29:33 -04:00
parent a008588efa
commit bcee9e3b00
Signed by: okennedy
GPG Key ID: 3E5F9B3ABD3FDB60
1 changed files with 1 additions and 1 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
src/teaching/cse-250/2022fa/slide/19b-Orderings.erb
View File

@ -243,7 +243,7 @@ cat: graphics/19b/cat.png
<section>
<h4 class="slide_title">Topological Sort</h4>
<p>A <b>Topological Sort</b> $(A, \leq_2)$ is <i>any</i> total order over $x$ that "agrees" with a partial order $(A, \leq_1)$</p>
<p>A <b>Topological Sort</b> of a partial order $(A, \leq_1)$ is <i>any</i> total order $(A, \leq_2)$ over $A$ that "agrees" with a partial order $(A, \leq_1)$</p>
<p>For any two elements $x, y \in X$:
<ul>