DES201 · Discrete Mathematics · Week 5

Partial order, Total order, Inverse และ Composition

9 ฉาก · ≈ 18 นาที 24 จุดให้คิด

1ลำดับที่บังคับแค่บางคู่: partial order

2สองตัวเทียบกันได้เมื่อไร: comparable และ incomparable

3ภาพที่ละห่วงและทางลัด อ่านยังไง

4ทุกคู่เทียบกันได้: total order

5กลับหัวทุกลูกศร: inverse

6กลับหัวแล้วสมบัติยังอยู่: พิสูจน์ด้วยการแปลคู่

7ต่อเที่ยวผ่านตัวกลาง: composition

8ต่อแล้วสมบัติยังอยู่ไหม: จริงต้องพิสูจน์ เท็จต้องมีตัวอย่างค้าน

9สรุปสามข้อ และคำถามก่อนลุยโจทย์